Question

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

#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 (__________)
{ m=n;
__________ ;
__________ ;
}
printf("The max Gyshu=%d\n",n);
printf("The min Gbshu=%d\n", __________);
}

Answer 1

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

Answer 2

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

Answer 3

#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^)/