最小公倍数 //辗转相除法

最新推荐文章于 2023-07-16 11:20:02 发布

weixin_30680385

最新推荐文章于 2023-07-16 11:20:02 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tangcong/archive/2011/05/02/2034339.html

本文介绍了一个使用C语言编写的程序，该程序通过交换两个整数并计算它们的最大公约数来找出这两个整数的最小公倍数。程序首先定义了一个用于交换两个整数的函数swap，然后在fun函数中实现了最小公倍数的计算逻辑。

#include<stdio.h>
#include<string.h>
void swap(int &x,int &y)
{
  int temp;
 if(x<y)
 {
  temp=x;
  x=y;
  y=temp;
 }
}
int fun(int x,int y)
{   
    int a,b,r;
    a=x,b=y;
    swap(x,y);
    while(r)
    {
      r=x%y;
      x=y;
      y=r;
   } 
   return a*b/x;
}
int main( )
{
 int N,M;
 while(scanf("%d%d",&N,&M)!=EOF)
 printf("%d\n",fun(N,M));
 return 0;
}

转载于:https://www.cnblogs.com/tangcong/archive/2011/05/02/2034339.html