最大公约数最小公倍数

Question

写两个函数，分别求两个整数的最大公约数和最小公倍，由主函数调用这两个函数并输出结果

Answer 1

#include<stdio.h>
int gcd(int a, int b)
{
int t,i,c;
t=a>b?a:b;
for(i=t;i>=1;i--)
{
if(a%i==0&&b%i==0)
{
c=i;
}
}
return c;//返回c的值; 
}
int maxbei(int a, int b)
{
int s,i;
s=a*gcd(a,b)*b;
return s;
}
int main()
{
int a,b,c,s,n;
scanf("%d%d",&a,&b);
s=maxbei(a,b);//调用函数;
n=gcd(a,b);//调用函数; 
printf("最小公倍数：%d\n",s);//最小公倍数
printf("最大公约数：%d",n);//最大公约数
return 0;
}