编写一个求两个正整数最小公倍数的函数,在主函数中从键盘输入3个正整数,分别调用求最小公倍数的函数

求出这3个数的最小公倍数并输出。
C语言

第1个回答  推荐于2017-12-16
#include<stdio.h>
//求取最大公约数,递归方式
int getMax(int m,int n) {
int max,min;
max=m>n?a:b;
min=m<n?a:b;
if(max%min==0){
return min;
}
else return getMAX(min,max%min);
}
//利用辗除法求得最大公约数 最小公倍数等于两数之积除以最大公约数。
void getMin(int m,int n,int p)
{
int min;
//先求其中两个数的最小公倍数
min=m*n/getMax(m,n);
//再求这个最小公倍数与剩下的数的最小公倍数
min=min*p/getMax(min,p);
return min;
}
void main(void){
int a,b,c;

//输入三个整数,这儿的代码你来填吧
//调用求最三个数最小公倍数的函数
int min=getMin(a,b,c);
//打印最小公倍数
}本回答被提问者采纳
相似回答