C语言最大公约数与最小公倍数
#include<stdio.h>
int gcd(int a,int b)//求最大公约数
{
int m,n,r;
m=a>=b?a:b;
n=a<b?a:b;
r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
return n;// 返回最大公约数
}
int lcm(int a,int b)//求最小公倍数
{
int t=gcd(a,b);//获取最大公约数
return (a*b)/t;//返回最小公倍数
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);//输入
printf("%d %d",gcd(a,b),lcm(a,b));//输出
return 0;
}