用C语言求两个数的最大公约数和最小公倍数

求最大公约数,就是求较小的一个数的约数同时也能被较大的数整除,把他求到最大就可以了。求最小公倍数,就是求较大的一个数的倍数(同时也能整除较小的数),求最小的。

1、

1. "># include <stdio.h>  
2.   
3. int  main(void)  
4. {  
5.     int x, y,temp;  
6.     int r;   
7.     printf("请输入两个正整数：\n");  
8.     scanf("%d %d", &num1, &num2);  
9.     r = num1 % num2;  
10.     temp = num2;  
11.     while(r!=0)  
12.     {  
13.         num1 = num2;  
14.         num2 = r;  
15.         r = num1 % num2;  
16.     }  
17. printf("它们的最大公约数为：%d\n", num2);  
18.     printf("它们的最小公倍数为：%d\n", num1*temp/num2);  
19.       
20.     return 0;  
21. }  

2、