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

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

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

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

推荐阅读

  • 教育男孩子的注意事项

    教育男孩子的注意事项

    家长在教育男孩子时应该穷养男孩子，通过穷养能够有效的培养男孩子的能力。可能很多顽固子弟平时教育的时候都是因为富养，建议家长在教育男孩子时要从小培养孩子艰苦朴素吃苦耐劳的作风，另外还需要做到仁义孝道，下...

    阅读: 707

  • 父母的不当的行为会对孩子造成的影响

    父母的不当的行为会对孩子造成的影响

    父母在平时生活中，可能会因为粗俗的语言对孩子造成影响。一般父母粗俗的语言并不是代表父母的言行举止不文明，而是他们相对素质偏低下。一般粗俗的语言跟病毒有所相似，它们会毒害孩子天真的心灵，另外父母还具备其...

    阅读: 708

  • 孩子怎么样才会表达爱意

    孩子怎么样才会表达爱意

    孩子在成长发育的阶段，需要学会表达爱意，一般家长要鼓励孩子做一些力所能及的事情。其实父母特别容易把对孩子的爱等同于对孩子的付出，其实想要将爱传递给孩子，应该让孩子经历过众多事情之后，明白父母的爱和体验...

    阅读: 659

  • 孩子焦虑可怕吗

    孩子焦虑可怕吗

    孩子出现焦虑的情况，有些是特别可怕的。因为焦虑可能会产生众多的危害，会影响到孩子的生长发育。要是孩子长时间处于焦虑的状态，会影响到激素分泌水平，也会影响到孩子的身体生长。建议家长多关注孩子的身心健康，...

    阅读: 688

  • 宝宝特别胆小怎么办

    宝宝特别胆小怎么办

    孩子在生长发育阶段可能会出现胆子特别小的情况，一般孩子胆子特别小，主要是父母比较溺爱，应该采用家庭护理鼓励教育。有些孩子胆子特别小跟精神心理疾病有很大的联系，一旦出现这样情的情况，要及时的给孩子进行治...

    阅读: 728

  • 怎么样保护孩子的自信心

    怎么样保护孩子的自信心

    孩子的自信心在刚刚出生时就已经产生，一般孩子的自信心要认真的对待，想要保护孩子的自信心，应该认真的去面对孩子的要求。其实孩子已经意识到自信心的时候，家长要引起重视，比如孩子会说妈妈你陪我玩一会儿，这时...

    阅读: 581

热门文章

最近更新