C语言程序设：输入两个正整数m和n,求它们的最大公约数和最小公倍数.高手帮忙看看我设计的程序哪错了哈01.#include 02.#include 03.04.int main() 05.{ 06.int m,n,y,b; 07.scanf("%d%d",&m,&n); 08.y=m%n; 09.while(y!=0)
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/09 02:07:53
C语言程序设：输入两个正整数m和n,求它们的最大公约数和最小公倍数.高手帮忙看看我设计的程序哪错了哈01.#include 02.#include 03.04.int main() 05.{ 06.int m,n,y,b; 07.scanf("%d%d",&m,&n); 08.y=m%n; 09.while(y!=0)
C语言程序设：输入两个正整数m和n,求它们的最大公约数和最小公倍数.高手帮忙看看我设计的程序哪错了哈
01.#include
02.#include
03.
04.int main()
05.{
06.int m,n,y,b;
07.scanf("%d%d",&m,&n);
08.y=m%n;
09.while(y!=0)
10.{
11.n=y;
12.m=n;
13.y=m%n;
14.}
15.b=m*n/y;
16.printf("the greatest common divisor is %d\n",y);
17.printf("the least common multiple is %d\n",b);
18.return 0;
19.}
C语言程序设：输入两个正整数m和n,求它们的最大公约数和最小公倍数.高手帮忙看看我设计的程序哪错了哈01.#include 02.#include 03.04.int main() 05.{ 06.int m,n,y,b; 07.scanf("%d%d",&m,&n); 08.y=m%n; 09.while(y!=0)
{
11.n=y;
12.m=n;
13.y=m%n;
14.}
此处修改成如下：
{
m=n;
n=y;
y=m%n;
}
注意辗转相除法的步骤!
b=m*n/y; 此处的m和n已经被修改了,应该使用的是原值.