辗转相减法求最大公约数
来源:互联网 发布:图论与网络最优化算法 编辑:程序博客网 时间:2024/04/28 06:55
#include <iostream>
using namespace std;
int little(int big,int small){
int temp;
if(big%small==0){
return small;
}else{
temp=big%small;
small=little(small,temp);
}
return small;
}
int main()
{
int a,b,s,big,small;
while(cin>>a>>b){
if(a>=b){
big=a;
small=b;
}else{
big=b;
small=a;
}
cout<<(big/little(big,small))*(small)<<endl;
}
return 0;
}
using namespace std;
int little(int big,int small){
int temp;
if(big%small==0){
return small;
}else{
temp=big%small;
small=little(small,temp);
}
return small;
}
int main()
{
int a,b,s,big,small;
while(cin>>a>>b){
if(a>=b){
big=a;
small=b;
}else{
big=b;
small=a;
}
cout<<(big/little(big,small))*(small)<<endl;
}
return 0;
}
0 0
- 辗转相减法求最大公约数
- 最大公约数 辗转相减法
- 辗转相除法,相减法,穷举法求最大公约数
- C语言 求两个数的最大公约数 (算法)--辗转相减法、辗转相除法
- 用三种方法(辗转相除法,相减法,穷举法)求两个数的最大公约数,仅供参考。
- 求两个整数最大公约数的三种方法(相减法,辗转相除法,穷举法)
- 更相损减法和辗转相除法 求最大公约数和最小公倍数(C语言)
- 辗转相除法求最大公约数
- 辗转相除求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 求最大公约数-辗转相除法
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 【辗转相除法求最大公约数】
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- spring实现Mysql的读写分离
- openwrt编译M与*
- cf (dfs,floyd,并查集). New Year Book Reading
- First try play Git!Windows(change-return)萌新的摸爬滚打之路
- word2vec 中的数学原理详解(四)基于 Hierarchical Softmax 的模型
- 辗转相减法求最大公约数
- RPC的介绍
- 实名认证接口
- Linux本地yum源配置
- svn使用中的一些问题总结(结合svnadmin3.0.5)
- MongoDB基本命令
- LeetCode 237. Delete Node in a Linked List 解题报告
- 异常汇总
- WPF 格式化输出- IValueConverter接口的使用