C 语言实例 – 求两数最小公倍数

相关文章推荐

细心的豆腐 · getline打开中文路径文件 - CSDN文库· 11 月前 ·

曾深爱过的黄瓜 · awvs - FreeBuf网络安全行业门户· 1 年前 ·

宽容的野马 · 用户 'NT ...· 1 年前 ·

要出家的小熊猫 · 手把手教你用 Jenkins 自动部署 ...· 2 年前 ·

if ( minMultiple % n1 == 0 && minMultiple % n2 == 0 ) printf ( " %d 和 %d 的最小公倍数为 %d " , n1 , n2 , minMultiple ) ; break ; ++ minMultiple ; return 0 ;

运行结果：

输入两个正整数: 72 120 72 和 120 的最小公倍数为 360

实例 - 通过最大公约数计算

#include < stdio.h > int main ( ) int n1 , n2 , i , gcd , lcm ; printf ( " 输入两个正整数: " ) ; scanf ( " %d %d " ,& n1 ,& n2 ) ; for ( i = 1 ; i <= n1 && i <= n2 ; ++ i ) // 判断最大公约数 if ( n1 % i == 0 && n2 % i == 0 ) gcd = i ; lcm = ( n1 * n2 ) / gcd ; printf ( " %d 和 %d 的最小公倍数为 %d " , n1 , n2 , lcm ) ; return 0 ;

运行结果：

输入两个正整数: 72 120 72 和 120 的最小公倍数为 360

C 语言实例

int gcd(int m, int n){ //定义函数 if(m % n == 0) return n; else return gcd(n, m%n); //辗转相除法 void main() { int a,b, t,lcm; printf("请输入两个数："); scanf("%d%d",&a,&b); if(a < b) {t=a, a=b, b=t; } //确保 a>b t = gcd(a, b); // 递归调用 printf("%d和%d的最大公约数是：%d\n",a,b,t); lcm = (a * b)/ t; // 通过最大公约数t 计算最小公倍数 printf("%d和%d的最小公倍数是：%d",a,b,lcm);

运行结果：

请输入两个数：12 18
18和12的最大公约数是：6

Jared