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

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

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

  • 有关榜样的句子

    1、以后一定会学习您那种永不言败,顽强拼搏的精神,不再像以前一样容易屈服,成为和您一样,不被命运打垮的英雄!2、他身上有许多的闪光点,他就是我的榜样,我的船,我的灯,我的指南针。3、与榜样同行,力量无...

    句子大全 浏览:400次
  • 葛优语录

    1、哭出声的,多给他一袋化肥!2、男子汉气概既不是宁折不弯也不是会打架。3、我出生的时候就长的比别的孩子老!4、在前进的道路上有困难要上,没有困难创造困难也要上!5、反正报那新闻的时候我就没有那艇。就...

    经典语录 浏览:238次
  • 表白伤感说说

    1、爱一个人不是要拥有她,只要在远方默默地注视她,也就心满意足。2、记忆想腐烂的叶子,那些清新那些嫩绿早已埋葬在时间刻度的前段,惟有铺天盖地的腐烂气味留在时间刻度的尾部。3、如果爱你是错的话,我不想对...

    伤感说说 浏览:467次
  • 唱歌难听的幽默句子 唱歌不好听的幽默自嘲的文案

    1、看文献已经看到做梦参加十个小时的唱歌比赛就能获得学分,但我唱歌也是个五音不全子啊,老天老天你为什么。2、可惜我五音不全声音沙哑,唱不出你想听的歌3、唱歌五音不全是什么体验,坐在KTV里,心痒难耐,...

    经典说说 浏览:383次
  • 现实生活很残酷的说说 人要学会面对现实的句子

    ★☆ 做个像石灰一样的人,别人越泼你冷水,你的人生就越沸腾。★☆ 我们成为不了朋友,因为我们彼此相爱过。我们成为不了朋友,毕竟我们彼此伤害过。曾以为少年是漫长的过程,不经意间到了成熟的残酷,面对苟延残...

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