#include<stdio.h>
int main()
{int a,b,c,d,n;
printf("请输入两个数字:\n");
scanf("%d%d",&a,&b);
if(a<b)
{c=b;b=a;a=c}
d=a%b;
n=a*b;
while(a!=0)
{a=b;
b=d;
d=a%b;
}
printf("这两个数的最大公约数是%d,最小公约数是%d\n",b,n);
return 0;
}
#include<stdio.h>
int main()
{int a,b,c,d,n;
printf("请输入两个数字:\n");
scanf("%d%d",&a,&b);
if(a<b)
{c=b;b=a;a=c}
d=a%b;
n=a*b;
while(a!=0)
{a=b;
b=d;
d=a%b;
}
printf("这两个数的最大公约数是%d,最小公约数是%d\n",b,n);
return 0;
}