两个数的最大公约数和最小公倍数（利用辗转相除法）

上机内容：编辑程序

上机目的：学会辗转相除法

/*        * Copyright (c) 2012, 烟台大学计算机学院         * All rights reserved.         * 作    者：黄兆宽          * 完成日期：2012 年 11月 18日         * 版 本 号：v1.0         *         * 输入描述： 求两数最大公约数和最小公倍数 * 问题描述： 略      * 程序输出：略       * 问题分析：略       * 算法设计：略           * 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。* 程序分析：利用辗除法。*/#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;}

运行结果：