最大公约数与最小公倍数

/* 
 * Copyright (c) 2011, 烟台大学计算机学院 
* All rights reserved. 
* 作    者：董慧
* 完成日期：2012 年  10月31  日 
* 版 本 号：v1.0 
* 
* 输入描述： 两个正整数
* 问题描述：给定两个正整数，求出两数的最小公约数和最大公倍数并输出
* 程序输出：略
* 问题分析：略
* 算法设计：略 
*/  

#include<iostream>
using namespace std;
/*
两个正整数的最大公约数和最小公倍数
*/
int main(){
 int m,n,number;
 cout<<"请输入两个正整数m,n:"<<endl;
 cin>>m>>n;
 if(m>=n){
  number=n;
 }
 else
  number=m;
 while(true){
  if(n%number==0&&m%number==0){
   cout<<"最大公约数为:"<<number<<endl;
   break;
  }
  number--;
 }
 while(true){
  if(number%n==0&&number%m==0){
   cout<<"最小公倍数为:"<<number<<endl;
   break;
  }
  number++;
 }
 return 0;
}

运行结果：

心得体会：break语句可以使使流程从循环体内跳出。很神奇~嘻嘻