HDOJ 1108: 最小公倍数

最新推荐文章于 2025-11-30 19:11:04 发布

原创最新推荐文章于 2025-11-30 19:11:04 发布 · 386 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #算法

本文提供了一个使用C语言编写的简单程序，该程序利用欧几里德算法来计算两个整数的最大公约数(GCD)和最小公倍数(LCM)。通过递归除法原理，实现了高效求解。

#include <stdio.h> //根据欧几里德算法，计算最大公约数 int gcd(int m,int n) { int t; while (n!=0) { t=m%n; m=n; n=t; } return m; } //根据最大公约数，计算最小公倍数 int lcm(int m, int n){ return m*n/gcd(m,n); } void main(){ int m, n; while( scanf("%d%d", &m, &n) != EOF){ printf( "%d/n", lcm(m,n)); } }