求最大公约数,及最小公倍数。
来源:互联网 发布:福建晨曦软件下载 编辑:程序博客网 时间:2024/06/05 00:47
#include<iostream>
using namespace std;
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
int r=a%b;
while (r!=0)
{
a=b;
b=r;
r=a%b;
} //最小公倍数= ( m*n)/ gcd(m,n)
return b;
}
int main()
{
int m,n;
while(cin>>m>>n)
{
if(gcd(m,n)==1)
{
cout<<"yes"<<endl;
}
else
cout<<"no"<<endl;
}
return 0;
}
0 0
- 求最大公约数,及最小公倍数。
- 求最大公约数及最小公倍数
- 求两个数的最大公约数及最小公倍数 。
- 求最大公约数--欧几里德算法 及 最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最小公倍数和最大公约数
- 求最大公约数,最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数和最小公倍数
- 欧几里得求最大公约数,最小公倍数
- 求最大公约数和最小公倍数
- svn的authz配置
- UVa 644 - Immediate Decodability
- OOP面向对象编程
- 资源管理器空白处右键菜单启动命令提示符
- UVa 409 - Excuses, Excuses!
- 求最大公约数,及最小公倍数。
- C语言标准函数库
- UVa 457 - Linear Cellular Automata
- c++文件操作乱码问题
- Add Two Numbers(LeetCode)
- C语言控制台窗口图形界面编程(四):文本输出
- Cisco 2940交换机电源故障维修
- 怎么做网站推广-网站推广100种方法
- UIRefreshControl iOS6 和 iOS7的风格