上机目的:学习!
上机任务:解决有关最大公约数最小公倍数的问题
/*
* Copyright (c) 2011, 烟台大学计算机学院
* All rights reserved.
* 作 者:王 飞
* 完成日期:2012 年 11月 1日
* 版 本 号:v1.0
* 输入描述: 设置程序解决有关最大公约数最小公倍数问题
* 问题描述:用循环来解决问题
* 程序输出:略
* 问题分析:一步步的编程,套用循环得出结果
* 算法设计:略
*/
/*
求两个数的最大公约数和最小公倍数
*/
#include<iostream>
using namespace std;
int main()
{
int a,b,max,min; //声明变量
cout<<"请输入两个正数:";
cin>>a>>b; //插入
if(a>=b){
min=b;
}
else{
min=a; //求其最小数
}
while (true){
if(a%min==0&&b%min==0){ //判断公式
cout<<min<<"是最大公约数"<<endl;
break;
}
min--; //循环
}
if(a>=b){
max=a;
}
else{
max=b; //最大数
}
while(true){
if(max%a==0&&max%b==0){ //公式
cout<<max<<"最大公倍数"<<endl;
break;
}
max++;
}
return 0; //循环
}
输出结果:
心得体会:学会循环嵌套!