ＡＣＭ ＪＯＪ １０６２
2015-12-18 18:05
253 查看
#include <iostream>
using namespace std;
int main()
{
int
a,b,temp;
int
n,m;
while(1)
{
cin>>a>>b;
if(a==0&&b==0)
break;
if(a<b)
{
temp=a;
a=b;
b=temp;
}
if(a%b==0)
cout<<b<<'
'<<a<<endl;
else
{
for(int i=1;i<b;i++)
{
if(b%(b-i)==0)
{
if(a%(b-i)==0)
{
n=i;
break;
}
}
}
for(int j=b;j<=a*b;j+=b)
{
if(j%a==0&&j%b==0)
{
m=j;
break;
}
}
cout<<(b-n)<<'
'<<m<<endl;
}
}
return
0;
}
这是一道求最大公约数和中最小公倍数的题，不是太难，我是一个入门学者，现在只能做这些水题，有什么不对的地方，还请大家多多指教啊....
using namespace std;
int main()
{
int
a,b,temp;
int
n,m;
while(1)
{
cin>>a>>b;
if(a==0&&b==0)
break;
if(a<b)
{
temp=a;
a=b;
b=temp;
}
if(a%b==0)
cout<<b<<'
'<<a<<endl;
else
{
for(int i=1;i<b;i++)
{
if(b%(b-i)==0)
{
if(a%(b-i)==0)
{
n=i;
break;
}
}
}
for(int j=b;j<=a*b;j+=b)
{
if(j%a==0&&j%b==0)
{
m=j;
break;
}
}
cout<<(b-n)<<'
'<<m<<endl;
}
}
return
0;
}
这是一道求最大公约数和中最小公倍数的题，不是太难，我是一个入门学者，现在只能做这些水题，有什么不对的地方，还请大家多多指教啊....
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- ACM&nbsp;JOJ&nbsp;1023
- ACM&nbsp;JOJ&nbsp;1007
- Windows环境下maven 安装与环境变量配置
- java提高篇（二五）-----HashTable
- 06Java语法collection之arraylist续01
- Android Studio系列（三）使用Version Control管理多仓库多分支源码
- 黑马程序员 - C语言 -分支、循环
- 注释转换
- Android一点 Log优化
- Java提高篇（二六）------hashCode
- 【jQuery】使用getScript()方法异步加载并执行js文件
- 删除表报错
- 测试代码
- 在MRP中使用安全库存
- android jni 调用java的方法
- C与C++互相调用
- clipse和数据分析师的一些问题
- 机器学习之决策树1
- struct2相关技术
- s2sh框架整合