您的位置:早安暖心话>美文美句>生活常识>正文

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

人气:184 ℃/2022-11-08 17:55:08

工具/材料

电脑,VC6软件

01明确具体逻辑关系,画出程序流程图(当然,若头脑中有此关系,也可不画)。

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

03接下来就可以编码喽!按照流程图一步一步来。当然,源代码不止一种,你喜欢就好。

#include<stdio.h>

main()

{

int m,n,a,b,t,temp,h;

printf("输入m和nn");

scanf("%d%d",&m,&n);

a=m;

b=n;

if(a<b)

{

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输入两个正整数,就可以得到它们的最小公倍数和最大公约数啦!

  • 100句每天坚持努力的句子精选

    1、任何你的不足,在你成功的那刻,都会被人说为特色。所以,坚持做你自己,而不是在路上被别人修改的面目全非。2、坚持是毅力,仿佛一轮炽热不落的艳阳;坚持是灵魂,仿佛一群屹立不倒的山林。3、真的有颓废了半...

    句子大全 浏览:818次
  • 如何处理师生关系?

    在学校,师生关系处理得好,关系融洽,老师教着省心,学生学着开心,下面就说说如何处理师生关系。 01摆正自己的位置老师和学生,首先要摆正各自的位置,老师就是教授知识的老师,学生就是学习知识的学生,学校是...

    生活常识 浏览:593次
  • 阳光体育名言语录

    1、如果你想聪明,跑步吧!2、阳光下锻炼身体,自然里快乐成长。3、锻炼身体,报效祖国。4、崇尚体育,阳光健身。5、年轻健儿显身手,时代学子竞风流!6、锻炼身体、增强体质,勤奋学习立志报国!...

    心情说说 浏览:108次
  • 想去爬山发的朋友圈说说 适合爬山发的句子

    ★☆ 生命的无常和脆弱我们不会被打倒等过了这段时间!我们一起去海边去爬山去看日出去感受风感受阳光感受酷署和寒冬!珍惜每一分每一秒的时光!★☆ 下次爬山我一定要坐在山顶好听喜欢的声音,随便坐一处,没有太...

    经典语录 浏览:524次
  • 关于坚持的诗句

    1、纸上得来终觉浅,绝知此事要躬行。2、千磨万击还坚韧,任尔东西南北风。3、古之立大事者,不惟有超世之才,亦必有坚韧不拔之志。4、老骥伏枥,志在千里;烈士暮年,壮心不已。5、只要功夫深,铁杵磨成针。咬...

    句子大全 浏览:750次
Copyright © 2012-2024 早安暖心话 All Rights Reserved
一个致力于分享各类精美句子的心情说说语录网站,是您发朋友圈、发微博、发动态的好帮手!