最大公约与最小公倍数。真是不知道错哪了。
#include<stdio.h>int main()
{
int gcd(int a,int b);
int lcm(int a,int b);
int m,n,w,q;//w是gcd的结果:最大公约数 q是最小公倍数
scanf("%d %d",&m,&n);
w=gcd(m,n);
q=lcm(m,n);
printf("%d %d",w,q);
return 0;
}
int gcd(int a,int b)
{
int c,d;
if(a<b)
{
c=a;
a=b;
b=c;
}
while(b!=0)
{
d=a%b;
a=b;
b=d;
}
return a;
}
int lcm(int a,int b)
{
int temp;
temp=a*b/gcd(a,b);
return temp;
}