C语言——PTA 最大公约数和最小公倍数 PTA 最大公约数和最小公倍数 #include <stdio.h> intmin(intM,intN) { inty; intx; x=max(M,N); y=M*N/x;//根据最小公倍数=两数之积/最大公约数 returny; } intmax(intM,intN) { intt,x; do{ t=M%N;//利用辗转相除法求解最大公约数 if(...
while(b!=0){ c=a%b; a=b; b=c; } printf("%d %d",a,m*n/a); 1. 2. 3. 马什么梅?
C语言——PTA 最大公约数和最小公倍数 #include <stdio.h> int min( int M, int N) { int y; int x; x = max( M, N); y = M*N/x; //根据最小公倍数=两数之积/最大公约数 return y; } int max(int M, int N) { int t, x; do{ t = M%N; //利用辗转相除法求解最大公约...