C语言:任意输入两个整数mn,求它们的最大公约数和最小公倍数,如果m或n小于等于零则输出ERROR 20
C语言:任意输入两个整数mn,求它们的最大公约数和最小公倍数,如果m或n小于等于零则输出ERROR急(ಥ_ಥ)...
C语言:任意输入两个整数mn,求它们的最大公约数和最小公倍数,如果m或n小于等于零则输出ERROR急(ಥ_ಥ)
展开
展开全部
#include <stdio.h>
int gcd(int a,int b) //最大公约数
{
int r=a%b;
while(r){
a=b;
b=r;
r=a%b;
}
return b;
}
int lcm(int a,int b) //最大公倍数:两数乘积=最小公倍数与最大公约数乘积
{
return a*b/gcd(a,b);
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
if(a<=0||b<=0)
printf("error\n");
else
printf("最大公约数:%d\n最小公倍数:%d\n",gcd(a,b),lcm(a,b));
return 0;
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询