编写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数并输出结果.两个整数在主函数中从键盘输入

小菊花A 1年前他留下的回答 已收到1个回答

victorleo 网友

该名网友总共回答了15个问题，此问答他的回答如下：采纳率：86.7%

#include
int maxY(int m,int n)
{int i;
for(i=n;i>0;i--)
if(m%i==0&&n%i==0)break;
return(i);}
int minB(int m,int n)
{int j;
for(j=n;j>0;j++)
if(j%m==0&&j%n==0)break;
return(j);}
int main(){
int m,n,i,j;
scanf("%d%d",&m,&n);
j=minB(m,n);
i=maxY(m,n);
printf("%d和%d的最大公约数是%d,最小公倍数是%dn",m,n,i,j);
return 0;}

1年前他留下的回答 追问

4

小菊花A

怎么把最大公约数和最小公倍数用GCD、LCM表示

victorleo

你是说写的这两个函数名是GCD,LCM么？

小菊花A

是的

victorleo

#include
int GCD(int m,int n)
{int i;
for(i=n;i>0;i--)
if(m%i==0&&n%i==0)break;
return(i);}
int LCM(int m,int n)
{int j;
for(j=n;j>0;j++)
if(j%m==0&&j%n==0)break;
return(j);}
int main(){
int m,n,i,j;
scanf("%d%d",&m,&n);
j=LCM(m,n);
i=GCD(m,n);
printf("%d和%d的最大公约数是%d，最小公倍数是%dn",m,n,i,j);
return 0;}

小菊花A

http://oj.hi-hi.cn/JudgeOnline/problem.php?cid=1087&pid=6

　　以上就是小编为大家介绍的编写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数并输出结果.两个整数在主函数中从键盘输入 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！

　　标签：