#include<stdio.h>
//编写最大公约数GCD函数
/Begin/
/End*/
//编写最小公倍数LCM函数
/Begin/
/End/
int main(void)
{
/Begin/
/End/
return 0;
}
供参考:
#include<stdio.h>
//最大公约数
/******************Begin****************/
__int64 gcd(__int64 a,__int64 b)//辗转相除法
{
__int64 t=0;
while(1){
t=a%b;
if(t==0) break;
a=b;
b=t;
}
return b;
}
/*****************End******************/
//最小公倍数
/******************Begin****************/
__int64 lcm(__int64 a,__int64 b)
{
return a*b/gcd(a,b);
}
/*****************End******************/
int main()
{
/******************Begin****************/
__int64 a,b;
printf("输入两个整数:");
scanf("%I64d %I64d",&a,&b);
if(a > 0 && b > 0)
{
printf("最大公约数:%I64d\n",gcd(a,b));
printf("最小公倍数:%I64d\n",lcm(a,b));
}
else
{
printf("Input Error\n");
}
/*****************End******************/
return 0;
}