hdoj1108

最新推荐文章于 2021-08-25 10:21:06 发布

原创最新推荐文章于 2021-08-25 10:21:06 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

hdoj 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种使用辗转相除法求两个整数最小公倍数的方法，并给出了完整的C语言实现代码。该算法首先通过递归的方式求得两数的最大公约数，再利用最大公约数来计算最小公倍数。

题目大意：

如题所述

解题思路：

辗转相除法模板

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int gcd(int m, int n)
{
  int y;
  while(n)
  {
    y = m%n;
    m = n;
    n = y;
  }
  return m;
}
int main()
{
  int a, b;
  while(scanf("%d%d",&a,&b)!=EOF)
  {
    int x = gcd(a,b);
    printf("%d\n",a*b/x);
  }
  return 0;
}