永发信息网

定义gcd函数求两个数的最大公约数,定义lcm求两个数的最小公倍数,在主

答案:1  悬赏:70  手机版
解决时间 2021-02-04 02:01
定义gcd函数求两个数的最大公约数,定义lcm求两个数的最小公倍数,在主函数中通过调用以上两个函数分别输出最大公约数和最小公倍数。
最佳答案
#include 
#include

int gcd(int m,int n)
{
int i;
    for(i=n;i>=1;i--)
if(m%i==0&&n%i==0)
break;
return i;
}

int lcm(int m,int n)
{
int i,j;
    for(i=n;i>=1;i--)
if(m%i==0&&n%i==0)
break;
    j=m*n/i;
return j;
}

int main()
{
    int m,n,d,e,j,t;
    printf("请输入两个正整数:   ");
scanf("%d,%d",&m,&n);
    if(m {t=m;m=n;n=t;}
    d=gcd(m,n);
    e=lcm(m,n);
    printf("\n%d和%d的最大公约数是%d,\n%d和%d的最小公倍数是%d。\n\n",m,n,d,m,n,e);
return 0;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
点绛婚礼造型地址在哪,我要去那里办事
我想知道北京市公安局的报警电话号码和电子信
黑河市经济合作区工商局怎么去啊,有知道地址
怎么样才可以把老师打一顿 却不被发现呢
反映员工继续留在组织中的义务感的组织承诺类
买个二胡要多少钱
无名形象会馆地址在什么地方,我要处理点事
我现在18岁 不知道干什么工作好
hadike 三元催化器 怎么样
路德眼神有用吗
春兴洗浴宾馆在什么地方啊,我要过去处理事情
扬子空调。kFRd一35Gw/05X3aZBP一s是不是变频
四川宜宾市高县有多少个镇
刘玲发艺怎么去啊,我要去那办事
兴达金尚幼儿园在什么地方啊,我要过去处理事
推荐资讯
冰糖雪梨要蒸多久最好
已知点P是二次函数y=x2-2x+4图象上的点,且它
金海湾海鲜店在什么地方啊,我要过去处理事情
亳州永奇众泰怎么去啊,我要去那办事
公务员职业道德的核心是()。
冬梅干洗店(莲川路)地址在什么地方,我要处理
门框两面里面两个吕字.
已经两个数的比是5:3,他们最大公约数与最小公
今天去工商银行办卡,他给了三十块一张的工商
蝉肚子尽是丝谐音双关的字是什么
【whocares】Whocares对还是Whocare对?正确的
如何背书(文言文)最好,能快速记忆?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?