*
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作者:庄子豪
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作者:庄子豪
* 完成日期:2012 年10月30日
* 版本号:v1.0
*
* 输入描述:两个正整数
* 问题描述:学会使用循环语句的运用
* 程序输出:两个正整数的最大公约数和最小公倍数
算法设计:
#include <iostream>
using namespace std;
int main()
{
int m,n,min,max;
cout<<"请输入两个正整数"<<"\n";
cin>>m>>n;
if (m>=n){
min=n;
max=m;
}else{
min=m;
max=n;
}if (m%min==0 && n%min==0){
cout<<"最大公约数为:"<<min<<"\n";
}else{
while (m%min!=0 || n%min!=0){
min--;
}
cout<<"最大公约数为:"<<min<<"\n";
}if(max%m==0 && max%n==0){
cout<<" 最小公倍数为"<<max<<"\n";
}else{
while(max%m!=0 || max%n!=0)
max++;
}
cout<<"最小公倍数为"<<max<<"\n";
return 0;
}
技术支持课张玉老师留的作业,,正好与现在学的有关,继续巩固循环的使用吧!