c语言编程 求两个数的最大公约数和最小公倍数 描述：用辗转相除法（即欧几里得算法）求两个正整数的最大

c语言编程 求两个数的最大公约数和最小公倍数 描述：用辗转相除法（即欧几里得算法）求两个正整数的最大
提示：设b和b的最大公约数为Div,最小公倍数为Multi=a*b／Div;
求最大公约数可用辗转相除法：rem=a%b; a=b;b=rem;若rem=0,a是最大公约数,程序结束；否则从新执行以上语句.