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

link之家

链接快照平台

输入网页链接，自动生成快照
标签化管理网页链接

相关文章推荐

英姿勃勃的日记本 · 哈尔滨通报4起涉黑涉恶腐败和“保护伞”典型案 ...· 8 月前 ·

暴躁的李子 · 解决spring boot 抛出的The ...· 1 年前 ·

卖萌的眼镜 · Maven用法整理 - 简书· 1 年前 ·

光明磊落的金针菇 · HBuilder 详细使用方法 ...· 1 年前 ·

成熟的登山鞋 · “夜撸社”网站被曝光!9名“福利姬”被警方刑 ...· 1 年前 ·

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

推荐文章

英姿勃勃的日记本 · 哈尔滨通报4起涉黑涉恶腐败和“保护伞”典型案例_五常市

8 月前

暴躁的李子 · 解决spring boot 抛出的The valid characters are defined in RFC 7230 and RFC 3986异常_如何在springboot 配置文件里面配置r

1 年前

卖萌的眼镜 · Maven用法整理 - 简书

1 年前

光明磊落的金针菇 · HBuilder 详细使用方法 -------------参考：http://www.runoob.com/w3cnote/hbuilder-intro.html - konglingbin

1 年前

成熟的登山鞋 · “夜撸社”网站被曝光!9名“福利姬”被警方刑事拘留_不法分子_网络_平台

1 年前