@chawuciren
2018-10-05T13:31:55.000000Z
字数 393
阅读 637
未分类
#include <stdio.h>
#include <stdlib.h>
int Gcd(int a,int b);
int Lcm(int a,int b);
int main()
{
int a,b;
int result;
printf("输入两个整数");
scanf("%d",&a);
scanf("%d",&b);
result=Gcd(a,b);
printf("最大公因数/倍数是%d",result);
}
int Gcd(int a,int b)
{
int i=0;
if (a>b)
{
i=b;
}
else
{
i=a;
}
while((b%i!=0)||(a%i!=0))
{
i=i-1;
}
return (i);
}
int Lcm(int a,int b)
{
int i=1;
if (a>b)
{
i=a;
}
else
{
i=b;
}
while((((i%a)!=0)||((i%b)!=0)))
{
i=i+1;
}
return i;
}
在此输入正文