#include<stdio.h>
int gbs(int n,int m)
{
if(m>n) gbs(m,n);
else
{
if(n%m==0) return m;
else return gbs(m,n%m);
}
}
void main()
{
int m,n,g,y;
printf("输入m和n ");
scanf("%d%d",&m,&n);
g=gbs(n,m); //g代表最大公约数
y=m*n/g; //y代表最小公倍数
printf("g=%d,y=%d",g,y);
}
递归求最小公倍数
最新推荐文章于 2022-03-22 20:52:59 发布