输入两个正整数,求这两个正整数的最大公约数和最小公倍数。
#include <stdio.h>
int main(int argc, const char *argv[])
{
int a,b,s,y;
int temp;
printf("输入两个正整数:");
scanf("%d %d",&a,&b);
if(a<b)
{
temp=b;
b=a;
a=temp;
}
s=a%b;//s代表余数
y=a*b;//
while(s!=0)
{
a=b;
b=s;
s=a%b;
}
printf("最大公约数是%d,最小公倍数是%d\n",b,y/b);
return 0;
}