编写程序要求：允许用户输入两整数求出并输出两整数大公约数(Common denominator)里介求公约数算法--欧几里德算法又称辗转相除法其计算理下：用a除b取余数a1 a1 = 0, 则b大公约数 否则用 b 除a1取余数a2 a2 = 0则a1大公约数 否则用 a1 除a2取余数a3a3 = 0则a2大公约数 否则用a2除a3取余数a4-Program requirement: allows the user to enter two integers and big Common divisor and output two integers (Common denominator) interface for Common divisor algorithms- in Euclidean algorithm is also called the division algorithm under the calculation principle: with a except b modulo a1 a1 = 0, b big Common divisor Otherwise with b in addition to the a1 modulo a2 a2 = 0 are common divisor a1 Otherwise use a1 except the a2 modulo a3a3 = 0 is a2 common divisor Otherwise with a2, a3 modulo a4