辗转相除法

最新推荐文章于 2023-11-26 10:59:42 发布

原创最新推荐文章于 2023-11-26 10:59:42 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了使用C语言实现求两个整数的最大公约数（GCD）和最小公倍数（LCM）的方法，包括迭代和递归两种算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>

int gcd(int m,int n)
{
while(m%n!=0)     //循环

{
  int temp=n;
  n=m%n;
  m=temp;
}
return n;
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d\n",gcd(m,n));
printf("%d\n",(m*n)/gcd(m,n));
return 0;
}

#include<stdio.h>
int gcd(int a,int b)
{
if(a%b==0) return b; //递归
else return gcd(b,a%b);
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d\n",gcd(a,b));
printf("%d\n",(a*b)/(gcd(a,b))); //最小公倍数为两数乘积除以最大公约数
return 0;
}