int gcd(int a,int b)
int main(){
int a,b
for(){
scanf("%d %d",&a,&b)
if(a==0&&b==0){
return 0
}
if(a<0||b<0||a>=10000||b>=10000){
return 0
}
printf("%d \n",gcd(a,b))
}
return 0
}
int gcd(int a,int b){
if(a==0){
return b
}else if(b==0){
return a
}else{
int i=a>b?b:a
while(a%i!=0||b%i!=0){
i--
}
return i
}
}
#include<stdio.h>main()
{ int m,n,i,m1,n1
while(1){
scanf("%d%d",&m,&n)
m1=mn1=ni=m1%n1
for(i!=0){
m1=n1
n1=i
i=m1%n1
}
printf("最大公约数 = %d\n",n1)
printf("最小公倍数 = %d\n",m*n/n1)
}
}
如图所示，望采纳。。。。。。
