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

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

电脑，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语言 辗转相除法求最大公约数和最小公倍数》版权归原作者所有,内容不代表本站立场！

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

推荐阅读

  • 分床睡什么时候合理

    分床睡什么时候合理

    孩子一般三周岁之后可以尝试分床睡，而5周岁的时候孩子是最适合分床睡的时间段。因为给孩子分床睡之后，能够产生众多的好处，当然有些孩子选择三周岁的时候分床睡，可能会在心理上造成落差，觉得自己是被父母抛弃的...

    阅读: 1020

  • 哪些事情是对孩子的隐性伤害

    哪些事情是对孩子的隐性伤害

    很多父母在跟孩子说话时，会直接选择站着说话。虽然这是常态，但是对孩子会造成隐性的伤害，平时在说话时父母不停的在说，孩子总是会仰着头看着父母。一般在这样的情况下往往会对孩子造成影响，比如孩子会觉得自己低...

    阅读: 1032

  • 孩子必须要知道的事情

    孩子必须要知道的事情

    孩子在成长阶段，要知道上课必须认真听讲。孩子在上课的时候认真听讲其实是比较优秀的表现，只有通过上课认真听讲，在老师那边学习知识，才能够遵守对应的规则。当然也能够满足底线方面的需求，另外孩子在成长阶段还...

    阅读: 1013

  • 宝宝爱看电视可以吗

    宝宝爱看电视可以吗

    宝宝在成长阶段可以适当的看电视，但是不能够经常看电视。要是宝宝的年龄还特别小，眼部正在发育，这时候宝宝选择看电视会导致视力下降，也容易出现散光近视等等问题。一旦形成这些问题之后，可能会对宝宝的眼部发育...

    阅读: 1238

  • 家庭教育要注意什么

    家庭教育要注意什么

    家庭教育要注意孩子的生命健康权。每一个孩子都是相对独立的个体，家长不要恨铁不成钢，片面的追求孩子要考高分，对孩子恐吓辱骂，实现暴打家庭暴力等等情况。这样会对孩子身心健康造成影响，虽然家长教育孩子属于正...

    阅读: 960

  • 怎么培养孩子强大的内心

    怎么培养孩子强大的内心

    生活中有众多的挫折，家长在培养孩子的时候，想要让孩子有强大的内心，建议让孩子热爱运动。孩子只有通过运动之后，才能够满足社交智力等等方面的需求，另外孩子外在的形象和自尊心也能够获得更大的满足。其实在培养...

    阅读: 887

热门文章

最近更新