zoukankan
html css js c++ java
用C语言求两个数的最大公约数和最小公倍数
</pre><p style="text-align: left;"><span style="font-size:13px;">求最大公约数,就是求较小的一个数的约数同时也能被较大的数整除,把他求到最大就可以了。</span></p><span style="font-family: simsun; line-height: 23px; "><span style="font-size:13px;">求最小公倍数,就是求较大的一个数的倍数(同时也能整除较小的数),求最小的。</span></span><p></p><p>1、</p><p></p><pre name="code" class="cpp"># include <stdio.h> int main(void) { int x, y,temp; int r; printf("请输入两个正整数:\n"); scanf("%d %d", &num1, &num2); r = num1 % num2; temp = num2; while(r!=0) { num1 = num2; num2 = r; r = num1 % num2; } printf("它们的最大公约数为:%d\n", num2); printf("它们的最小公倍数为:%d\n", num1*temp/num2); return 0; }
2、
# include <stdio.h> int main(void) { int x, y, num1, num2, temp; printf("请输入两个正整数:\n"); scanf("%d %d", &num1, &num2); if(num1 < num2) { temp = num1; num1 = num2; num2 = temp; } x = num1; y = num2; while(y != 0) { temp = x%y; x = y; y = temp; } printf("它们的最大公约数为:%d\n", x); printf("它们的最小公倍数为:%d\n", num1*num2/x); return 0; }
3、
4、
查看全文
相关阅读:
Python合集之Python字典(一)
Python合集之Python元组(三)
Python合集之Python元组(二)
Python合集之Python元组(一)
Python合集之Python列表(七)
Python合集之Python列表(六)
Python合集之Python列表(五)
Python合集之Python列表(四)
Python合集之Python列表(三)
对《软件工程》课程的总结
原文地址:https://www.cnblogs.com/linuxer/p/2441231.html
最新文章
使用位运算显示二进制数
经典算法(61~90)
经典算法(31~60)
经典算法(1~30)
位运算
困难的串
MFC之模拟时钟
统计整数中1出现的次数
来自苹果、谷歌、微软等知名公司六道有趣智力面试题(转自ACM之家)
java 输出word所用控件
热门文章
hiberante对象方式的投影操作与sql语句的投影方式(聚集函数的hibernate用法)
查出数据库各种类型的金额,汇总
struts json前后台交互
html设计隐藏与显示的效果
如何利用搜索引擎----搜索的魅力!
MyEclipse中 复制项目需要注意的问题!
java中 == 和equals的使用与区别
java 遍历MAP
linux系统硬盘分区
Python合集之Python字典(二)
Copyright © 2011-2022 走看看