友友们帮帮我,这我真不会写啊,我真的真的需要各位友友的帮助啊!
供参考:
#include<stdio.h>
//最大公约数
/******************Begin****************/
long long GCD(long long a,long long b)//辗转相除法
{
long long t = 0;
for (t = a % b; t != 0; a = b, b = t, t = a % b);
return b;
}
/*****************End******************/
//最小公倍数
/******************Begin****************/
long long LCM(long long a,long long b)
{
return a * b / GCD(a, b);
}
/*****************End******************/
int main()
{
/******************Begin****************/
long long a,b;
scanf("%lld %lld", &a, &b);
if(a > 0 && b > 0)
printf("%lld %lld",GCD(a,b) ,LCM(a,b));
else
printf("Input Error");
/*****************End******************/
return 0;
}