C语言【最大公约数和最小公倍数】的两种方法
绝世美人儿
655次浏览
2021年02月01日 07:40
最佳经验
本文由作者推荐
采购经理-婚宴邀请函
C
语言【最大公约数和最小公倍数】的两种方法
By Minecig
1.
//
第一种是比较麻烦的方法，着重看加粗的函数实现部分：
#include
int main()
{
int yue(int m,int n);
int bei(int m,int n);
int gy,gb,i,j,l;
printf(
请输入两个整数：
n
scanf(
if (i
gb=bei(i,j);
printf(
最大公约数
:%dn
printf(
最小公倍数
:%dn
return 0;
}
int yue(int m,int n)
{
int i,t;
if(m
i=m;m=n;n=i;
}
for(i=n;i>=1;i--)
{
if(m%i==0&&n%i==0)
return i;
}
}
int bei(int m,int n)
{
int i,t;
if(m
t=m;m=n;n=t;
}
for(i=m;i<=m*n;i++)
{
if(i%m==0&&i%n==0)