首页 > 代码库 > C语言 · 最小公倍数
C语言 · 最小公倍数
问题描述
编写一函数lcm，求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例：
3 5
例：
3 5
样例输出
与上面的样例输入对应的输出。
例：
例：
数据规模和约定
输入数据中每一个数的范围。
例：两个数都小于65536。
例：两个数都小于65536。
方法一：
/*
相减法求最大公约数
最小公倍数=两整数的乘积 ÷最大公约数;
*/
#include<stdio.h>
int main(){
int m,n,a,b,c;
scanf("%d%d",&m,&n);
a=m;
b=n;
while(a!=b){
if(a>b){
a = a-b;
} else {
b = b-a;
}
}
printf("最大公约数是a or b，即：%d",a);
printf("最小公倍数是m*n/b，即：%d",m*n/a);
}
方法二：
/*最小公倍数=两整数的乘积 ÷最大公约数*/
#include<stdio.h>
int main(){
int m,n,a,b,c;
scanf("%d%d",&m,&n);
a=m;
b=n;
while(b!=0){
c=a%b;
a=b;
b=c;
}
printf("%d",m*n/a);
}
C语言 · 最小公倍数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。