问题描述:用三种方法求两个的整數的最大公约数

3.辗转相除法：输入两个整数a和b,（1）如果a%b=c,c为0，则b为两数的最大公约数；

并且如上图所示可以利用两数之积/两数的最大公約数=其最小公倍数的关系，顺带求出两数的最小公倍数

另外，附上程序主函数的代码如下图：

以上就为用三种方法求两个整数最大公約数的全过程。