C语言程序填空：用辗转相除法求两个整数的最大公约数、最小公倍数。

发布网友发布时间：2023-05-18 09:50

共3个回答

热心网友时间：2023-09-29 10:10

其实这个用递归写最方便~
while(n){
m = n;
n = r;
r = m%n;
}
printf("The min Gbshu=%d\n", m*r );

热心网友时间：2023-09-29 10:10

r
n=r ;
r=m%n ;
nm/n

热心网友时间：2023-09-29 10:11

#include<stdio.h>
void main()
{ int n,m,nm,r,t;
printf("Enter m,n=?");
scanf("%d%d",&m,&n);
nm=n*m;
if(m<n)
{ t=m; m=n; n=t; }
r=m%n;
while (r)
{ m=n;
n=r;
r=m%n ;
}
printf("The max Gyshu=%d\n",n);
printf("The min Gbshu=%d\n", nm/n);
}

不明白可以再问我，\(^o^)/

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com