The C language calculates the maximum and least common multiples of two numbers.

The C language calculates the maximum and least common multiples of two numbers.

// Author: kailuga-blog ParkHttp://www.cnblogs.com/kailugaji/

1 # include <stdio. h> 
2 // maximum common approx. 
3 int gys (int x, int y) {
4 int r; 
5 while (y! = 0) {
6 r = x % y; 
7 x = y; 
8 y = r; 
9} 
10 return x; 
11} 
12 // minimum public multiple 
13 int gbs (int x, int y) {
14 int z; 
15 z = x * y/gys (x, y); 
16 return z; 
17} 
18 
19 void main () {
20 int x, y; 
21 printf ("Please input two numbers: \ n"); 
22 scanf ("% d ", & x, & y); 
23 if (x <y) {// exchange x, y
24 x = x + y; 
25 y = x-y; 
26 x = x-y; 
27} 
28 printf ("% d and % d have the largest common approx. % d \ n", x, y, gys (x, y )); 
29 printf ("The minimum public multiples of % d and % d are % d \ n", x, y, gbs (x, y); 
30}