C语言 辗转相除法求最大公约数和最小公倍数
工具/材料
操作方法
明确具体逻辑关系,画出程序流程图(当然,若头脑中有此关系,也可不画)。
在vc6软件中新建工程,在工程下新建文件,不赘述。
接下来就可以编码喽!按照流程图一步一步来。当然,源代码不止一种,你喜欢就好。
#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);
}
输入两个正整数,就可以得到它们的最小公倍数和最大公约数啦!
-
独角兽真的存在吗?独角兽的十大来历和传说
导语:有没有想过独角兽是真的?这只强大的野兽只是个神话吗?古往今来,有很多人在问世界上真的有独角兽吗?独角兽有什么特殊含义?之前小编为大家讲解过世上有龙的十大证据,接下来呢就为大家揭秘独角兽的十大来历和传说,感兴趣的不妨一起往下看!独角兽的十大来历和传...
-
电脑没有声音怎么调出来
(01)电脑没有声音可能是因为多种原因,例如音量设置为静音、音频设备未连接、驱动程序问题等。下面是一些可能的解决方案:1.检查音量设置:在任务栏右侧找到音量图标,单击并将鼠标指针悬停在音量调节器上。(02)然后尝试调整音量,看看是否有声音输出。2.检查音频设备:确保耳...
-
一个比特币值多少人民币?2019突破55285元(最高137177元)
导语:比特币是一种加密的虚拟数字货币,在2017年12月17日曾达到历史最高价19850美元,但是在2017年9月4日,央行表示禁止虚拟货币的交易,并且比特币在中国是没有法律上的货币地位,不过据国外报价表明,在2019年5月14日,比特币的价格已经再创新高,突破了8000美元,也就是人民币...
-
酒能寄快递吗
(01)酒在寄快递方面需要考虑以下因素:1.国家法律法规:不同国家对于寄送酒类的规定存在差异,一些国家可能允许寄送酒类,但也有些国家可能禁止或限制寄送酒类。(02)在寄送酒类之前,需要先了解目的地国家的法律法规和邮寄政策。2.邮寄公司政策:邮寄公司通常有自己的规定和限...