最大公因数最小公倍数
来源:互联网 发布:mac苹果系统更新失败 编辑:程序博客网 时间:2024/04/27 14:34
#include <iostream>
using namespace std;
int gcd(int m,int n);
int lcm(int m,int n);
int main()
{
int m,n,k=0;
while(cin>>m>>n)
{++k;
cout<<"Case "<<k<<":"<<endl;
if(gcd(m,n)==0)
cout<<"no GCD"<<endl;
else
cout<<"GCD"<<"("<<m<<","<<n<<")"<<" = "<<gcd(m,n)<<endl;
if(lcm(m,n)==0)
cout<<"no LCM"<<endl<<endl;
else
cout<<"LCM"<<"("<<m<<","<<n<<")"<<" = "<<lcm(m,n)<<endl<<endl;
}
return 0;
}
int gcd(int m,int n)
{
int r;
if(m==0&&n==0)
return 0;
while(n)
{r=m%n;
m=n;
n=r;
}
return m;
}
int lcm(int m,int n)
{
int a;
if(m==0||n==0)
return 0;
a=gcd(m,n);
if(a==0)
return 0;
else
return m/a*n;
}
- 最大公因数最小公倍数
- 最小公倍数&最大公因数
- 最大公因数&&最小公倍数
- 最大公因数、最小公倍数、因式分解
- 最大公因数与最小公倍数
- 15 最大公因数、最小公倍数
- 最大公因数与最小公倍数
- 最大公因数与最小公倍数
- NYOJ最大公因数最小公倍数
- 最大公因数与最小公倍数
- 最大公因数和最小公倍数
- 求最大公因数和最小公倍数
- Algorithm Gossip: 最大公因数、最小公倍数
- 求最大公因数和最小公倍数
- 求最大公因数和最小公倍数
- 求最大公因数和最小公倍数
- 最大公因数、最小公倍数、因式分解(算法)
- 编程巧算最大公因数和最小公倍数
- 无法通过“控制面板”卸载 Office 2003、Office 2007 或 Office 2010 套件的情况下,如何才能将其卸载?
- 提单
- 外网访问tomcat项目
- 安装与使用PhpDocumentor
- Ubuntu 10.04 上安装 ibus Sunpinyin 和五笔
- 最大公因数最小公倍数
- MFC对话框CDialog中使用CStatusBar状态栏
- 晦气,第一天就不顺。
- SQL Server的Bug
- IO系统性能之一:衡量性能的几个指标
- vmware安装ubuntu10.04不能使用键盘的解决方法
- ubuntu10.04 使用busybox制作根文件系统 1
- GCC-3.4.6源代码学习笔记(140)
- 货币无偿发放的理论分析