用三种算法实现最大公约数（附两种算法算最小公倍数）

题目：
基本要求： 从键盘输入两个整数，输出两个整数的最大公约数。用C或C++语言实现程序解决问题。
1.程序风格良好(使用自定义注释模板)
2.使用三种算法解决问题
3.提供友好的输入输出，并进行输入数据的正确性验证。
最大公约数
算法设计思路
一．辗转相除法
1.算法思想：辗转相除法也成为欧几里得算法，具体做法是用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。这时候的除数就是最大公约数。
例如：求112 和 77的最大公约数：
112%77=35；
77%35=7；
35%7=0；
所以最大公约数为7。
二：相减法：
1.算法思想：辗转相减法，即尼考曼彻斯法，特色是做一系列减法，与辗转相除法有异曲同工之妙。先选择出两个整数中的较大者和较小者，用较大者减去较小者，所得的差（第一差），比较第一差与较小者的大小，用大数减去小数，得到第二差，以此类推，最后差为零时，输出减数或被减数。
例如：求112和77的最大公约数：
112-77=35；
77-35=42；
42-35=7；
35-7=28；
28-7=21；
21-7=14；
14-7=7；
7-7=0；
所以最大公约数为7。
三：穷举法：
1.算法思想：穷举法的基本思想就是一个数一个数的计算，从两个整数的较小数开始，计算是否能被这两个整数整除，如果不能，就让较小数减一，再计算是否能被两个整数整除，依次递减，当遇到第一个能被整除的数时，跳出循环，并输出这个数。
例如：求32和12的最大公约数：
32%12！=0 && 12%12=0；
12–；
32%11！=0 && 11%11！=0；
11–
……
32%4=0 && 12%4=0；
break；输出4.
所以最大公约数为4.

//*********计算最大公约数***********
//作者：李林红
//版本:v1.0
//创建时间:2017年3月20号
//主要功能:用三种算法算最大公约数（辗转相除法，相减法，穷举法）
//************************************
#include<iostream>
using namespace std;
class Number
{
private:
    int num1;           //两个整数
    int num2;
public:
    void set();         //输入函数
    bool  judge();      //判断输入值是否正确
    void count1();      //辗转相除法
    void count2();      //相减法
    void count3();      //穷举法
};

//输入函数
void Number::set()
{
    cin>>num1>>num2;
}