作业帮 > 综合 > 作业

C语言程序设:输入两个正整数m和n,求它们的最大公约数和最小公倍数.高手帮忙看看我设计的程序哪错了哈

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/05/04 16:36:22
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,求它们的最大公约数和最小公倍数.高手帮忙看看我设计的程序哪错了哈
{
11.n=y;
12.m=n;
13.y=m%n;
14.}
此处修改成如下:
{
m=n;
n=y;
y=m%n;
}
注意辗转相除法的步骤!
b=m*n/y; 此处的m和n已经被修改了,应该使用的是原值.