C语言 辗转相除法求最大公约数和最小公倍数

2023-01-25 08:59:03阅读量：175 字体：大 中 小

电脑，VC6软件

01、明确具体逻辑关系，画出程序流程图（当然，若头脑中有此关系，也可不画）。

C语言 辗转相除法求最大公约数和最小公倍数

02、在vc6软件中新建工程，在工程下新建文件，不赘述。

03、接下来就可以编码喽！按照流程图一步一步来。当然，源代码不止一种，你喜欢就好。
#include
main()
{
int m,n,a,b,t,temp,h;
printf("输入m和nn");
scanf("%d%d",&m,&n);
a=m;
b=n;
if(a {
t=a;
a=b;
b=t;
}
while(b!=0) //求最大公约数
{
temp=a%b;
a=b;
b=temp;
}
h=m*n/a;//求最小公倍数
printf("%d和%d的最大公约数是:%dn",m,n,a);
printf("%d和%d的最小公倍数是:%dn",m,n,h);
}

04、输入两个正整数，就可以得到它们的最小公倍数和最大公约数啦！

免责声明：

本文《C语言 辗转相除法求最大公约数和最小公倍数》版权归原作者所有,内容不代表本站立场！

如本文内容影响到您的合法权益（含文章中内容、图片等），请及时联系本站，我们会及时删除处理。

推荐阅读

  • 上学没朋友会不会孤独

    上学没朋友会不会孤独

    在上学时期没有朋友会比较孤独。上学时期除了需要学习之外，也是需要交朋友的，在学校里面没有人和自己交流，也没有人和自己一起上学，放学是一种非常孤独的行为，这样可能会让自己的学习成绩下滑，并且讨厌上学。0...

    阅读: 811

  • 教师的压力比较大吗

    教师的压力比较大吗

    比较大。教师所面临的压力是特别大的，一般他们形成的压力是成绩考核，每个学校都会用学生的考试成绩，最终是衡量老师当然考核标准是不一样的，一般会看几个重点的数据。01、职称压力。教师平时除了考试成绩考核之...

    阅读: 836

  • 高三下课怎么休息

    高三下课怎么休息

    不要在课间睡觉。很多小伙伴在下课之后会出现犯困的情况，一旦犯困之后，会选择在下课睡觉，课间只有短短的10分钟不建议睡觉，因为在没有睡醒的情况下会影响到听课的效率。01、午休。很多高三的学生在早上会很早...

    阅读: 793

  • 普通话不好怎么练习

    普通话不好怎么练习

    根据拼音练习。普通话不好，可能是在拼拼音的时候出现了错误，一字一句的跟着拼音更多，不要太快，这样可以比较好的控制自己的发音，可以比较刻意的去贴近一下播音腔。01、朗读停顿。在朗读的时候，遇到标点符号应...

    阅读: 805

  • 怎么能和同学打好关系

    怎么能和同学打好关系

    多和同学聊天接触。和一个同学聊天可以增加你们两个人互相熟悉的程度。在课余时间两个人一起去上厕所或者在校园里逛一逛，可以更快的打好你们两个人之间的关系。01、互相分享。在看到好的书或者拿到好吃的就应该两...

    阅读: 822

  • 大学生课余可以做什么

    大学生课余可以做什么

    参加社团。在大学里面参加社团，可以让自己认识到其他的朋友，也可以学习到一些技巧，另外参加一些社团也可以争取到一些学分，甚至会有一点额外的收入。01、做兼职。大学生可以在自己的校园里面做一做跑腿兼职或者...

    阅读: 829

热门文章

最近更新