实验五 4 .编写一个函数 int gcd(int x, int y) 求两个正整数的最大公约数。在主函数中任意输入两个正整数 m 和 n ,调用 gcd() 函数获取最大公约数并在主函数中输出。用于验证的 m 和 n 的值可以是 24 和 16 ,或 21 和 35 。 求最大公约数的算法有三种:( 1 )数学定义;( 2 )辗转相除法;( 3 )大数减小数直到相等。请编写三个版本的 gcd() 函数。可以用一个文件实现,分别编写三个函数 int gcd1(int x, int y) ; int gcd2(int x, int y); int gcd3(int x, int y) 用以上三种算法,主函数中三次调用且输出即可;