#include<stdio.h>
int GCD(int m, int n)
{
int k,j;
if(n>m)
{
k=n;
n=m;
m=k;
}
while((j=m%n)!=0)
{
m=n;
n=j;
}
return (n);
}
int LCM(int m, int n, int A)
{
return (m*n/A);
}
int main()
{
int m,n;
int A,B;
printf("Please input two integer number: ");
scanf("%d%d",&m,&n);
A=GCD(m,n);
B=LCM(m,n,A);
printf("GCD is: %d\n",A);
printf("LCM is: %d\n",B);
return 0;
}
求最大公约数和最小公倍数
最新推荐文章于 2023-02-20 20:05:48 发布