#include<stdio.h>
int max_yueshu(int a,int b);
int min_beishu(int a,int b,int c);
int main()
{
int a,b,i,j,k;
scanf("%d %d",&a,&b);
if(a>b)
{
i=a;
a=b;
b=i;
}
k=max_yueshu(a,b);
printf("最大公约数:%d,最小公倍数:%d",k,min_beishu(a,b,k));
return 0;
}
int max_yueshu(int a,int b)
{
int t;
while(a!=0)
{
t=b%a;
b=a;
a=t;
}
return b;
}
int min_beishu(int a,int b,int c)
{
return a*b/c;
}
C/C++语言:辗转相除求两个数的最大公约数和最小公倍数
最新推荐文章于 2023-08-10 20:11:57 发布