最大公约数 

 1 #define _CRT_SECURE_NO_WARNINGS
 2 #include <stdio.h>
 3 #include <stdlib.h>
 4 
 5 int main(){
 6     int a, b; 
 7     int max;
 8     scanf("%d%d", &a, &b);
 9     int smaller = a < b ? a : b;
10     int i;
11 
12     for (i = 1; i <= smaller; i++){
13 
14         if (a % i == 0 && b % i == 0){
15             max = i;
16         }    
17     }
18     printf("%d\n", max);
19     
20     system("pause");
21     return 0;
22 }

 

posted @ 2020-04-08 20:24  听说在北郭  阅读(171)  评论(0)    收藏  举报