Calculate the maximum common divisor and least common multiple of two numbers.

// 3. Enter two numbers to calculate the maximum common number and the minimum common number.

IntA = 0, B = 0;

Printf("Enter two numbers :");

Scanf("% D", & A, & B );

IntC = 0, D = 0;

C = A> B? B:;// Obtain the smaller values of the two numbers

D = A> B? A: B;// Obtain the larger values of the two numbers

For(IntI = C; I> 0; I --){// Starts from a small cycle

If(C % I = 0) & (d % I = 0 )){// Judgment based on division time

Printf("Maximum common approx.: % d", I );

Printf("\ N least public multiple: % d", C * D/I );// Directly calculate the maximum times

Break;

}

}

This article from "a long time back to one" blog, please be sure to keep this source http://lulun426.blog.51cto.com/9197884/1540290