求2个数的最大公约数和最小公倍数
#include<stdio.h>//求2个数的最大公约数和最小公倍数
int gys(int a,int b);
int gbs(int a,int b);
int gys(int a,int b)
{
int temp,c=1;
if(a<b)
{
temp=a;
a=b;
b=temp;
}
while(c!=0)
{
c=a%b;
if(c==0)
{
return b;
}
else
{
a=b;
b=c;
}
}
}
int gbs(int a,int b)
{
return (a*b)/gys(a,b);
}
int main()
{
int a,b;
printf("input a:");
scanf("%d",&a);
printf("input b:");
scanf("%d",&b);
printf("a=%d\nb=%d\n",a,b);
printf("最大公约数:%d。\n",gys(a,b));
printf("最小公倍数:%d。\n",gbs(a,b));
return 0;
}