(初学者)求最大公约数与最小公倍数之穷举法
来源:互联网 发布:茵芙莎淘宝店铺 编辑:程序博客网 时间:2024/06/08 06:26
第三种方法:穷举法
定义两个正整数,再定义一个变量x,变量x自加,x的最大值为两个正整数中最大的,如果这两个正整数能同时被x整除,那么最大的x则为两个数的最大公约数。
#include<stdio.h>int main(){ int a,b; int m,n,t; int x,i; printf("输入两个正整数\n"); scanf(" %d %d",&a,&b); m=a; n=b; if(b>a) { t=a; a=b; b=t; } else for(i=1;i<=a;i++) { if(a%i==0 && b%i==0) x=i; } printf("最大公约数是%d\n",x); printf("最小公倍数是%d\n",m*n/x); return 0;}
阅读全文
0 0
- (初学者)求最大公约数与最小公倍数之穷举法
- 求最大公约数与最小公倍数(穷举)
- 穷举法求最大公约数和最小公倍数
- (初学者) 求最大公约数和最小公倍数之辗转相除法
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最小公倍数与最大公约数
- 求 最小公倍数 与 最大公约数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- (初学者)求最大公约数和最小公倍数之更相减损术
- 新手代码之循环语句的简单运用(求最小公倍数与与求最大公约数)
- c++穷举法求最大公约数和最小公倍数的实例中如何调用max和min函数
- docker阿里镜像 常用的docker命令
- 以GitHub作为远程仓库,如何使用SSH协议关联GitHub?
- SIM800L AT command
- PAT乙级1029. 旧键盘(20)
- JAVA 自定义异常Exception
- (初学者)求最大公约数与最小公倍数之穷举法
- 使用curator进行选举
- TCO之旅
- Java web Filter, Strurs2 Interceptor 和 SpringMVC Interceptor 三者之间的联系与区别
- jqgrid treegrid 重新加载数据
- C++ 多线程 学习笔记(二)
- url管理器
- Set 一(TreeSet与HashSet)十四
- 深度学习笔记——深度学习框架TensorFlow之Model(十三)