#import <Foundation/Foundation.h>

int main(int argc, const char * argv[]) {
   /*
    int a1;
    printf("請(qǐng)輸入一個(gè)整數(shù)：");
    scanf("%d",&a1);
    if (a1 % 2 == 0) {
        printf("%d是偶數(shù)\n",a1);
    }else{
        printf("%d是奇數(shù)\n",a1);
    }
   */
    //2
    /*
    int a = 18,b = 16,c = 24;

     //條件運(yùn)算符(三目運(yùn)算符）表達(dá)式 ？值一 ：值二，如果表達(dá)式的結(jié)果為真，則取值一，表達(dá)式結(jié)果為假則取值二
     //max = a > b ? a:b;
     //max = max > c ? max :c;
     
    if (a>b) {
        if (a>c) {
            printf("%d",a);
        }else{
            printf("%d",c);
        }
   
    }else{
        if (b > c) {
            printf("%d",b);
        }else{
            printf("%d",c);
        };
        
    }
     */
    //3
    /*
    int a2;
    printf("請(qǐng)輸入一個(gè)年數(shù)：");
    scanf("%d",&a2);
    if ((a2 % 4 == 0 && a2 % 100 != 0 )|| (a2 % 400 == 0)) {
        printf("%d是閏年",a2);
    }else {
        printf("%d不是閏年",a2);
     }*/
    //4
    /*
    int a3,b3,c3;
    scanf("%d %d %d",&a3,&b3,&c3);
    printf("q請(qǐng)輸入三個(gè)數(shù)：");
    if ((a3+b3>c3)&&(a3+c3>b3)&&(b3+c3>a3)&&a3>0&&b3>0&&c3>0) {
        printf("%d %d %d",a3,b3,c3);
        printf("可以構(gòu)成三角形");
    }else{
        printf("不可以構(gòu)成三角型");
    }
     */
    //5
    /*
    int a4;
    float money;
    printf("請(qǐng)輸入一個(gè)托運(yùn)數(shù)：");
    scanf("%d",&a4);
    if(a4 <= 50){
        money = a4 * 0.15;
        printf("%f",money);
    }else{
        money = 50 * 0.15 + (a4 - 50) * (0.1+0.15);
        printf("%.2f\n",money);
    }
     */
    //6水仙花數(shù)
  /*
   int count = 0;//記錄水仙花數(shù)
    for (int a5=1; a5 <= 9; a5++) {
        for (int b5 = 0; b5 <= 9; b5 ++) {
            for (int c5 = 0; c5 <= 9; c5++) {
                if ((a5 * 100 + b5 * 10 + c5) == (a5*a5*a5 + b5*b5*b5 + c5*c5*c5 )) {
                    printf("%d\n",a5 * 100 + b5 * 10 + c5);
                        count++;
                    
                }
            }
        }
    }
    printf("水仙花個(gè)數(shù)%d\n",count);
   */
    //7.1輾轉(zhuǎn)相除法
    //概念：最大公約數(shù)：兩個(gè)數(shù)a，b，先求出a和b的余數(shù)，如果余數(shù)不為0，則把b的值給a，余數(shù)的值給b，然后繼續(xù)a和b的余數(shù)。重復(fù)該操作，知道余數(shù)為0，注意：此時(shí)b中儲(chǔ)存的就是最大公約數(shù)、
    /*
    //最小公倍數(shù)：兩個(gè)數(shù)的乘積/最大公約數(shù)
    int num1 = 24,num2 = 12;
    //為了提取最小公倍數(shù)，要將原始的值保持
    int number1 = num1,number2 = num2;
    //求出兩個(gè)數(shù)的余數(shù)
    int temp = number1 % number2;
    //判斷余數(shù)的值，并且重復(fù)操作
    while (temp != 0){
        number1 = number2;
        number2 = temp;
        temp = number1 % number2 ;
    }
    int tempNum = num1 * num2 / number2;
    printf("最大公約數(shù)是：%d,最小公倍數(shù)是:%d\n",number2,tempNum);
     */
    /*
    int i,j;
    printf("請(qǐng)輸入兩個(gè)數(shù)：");
    scanf("%d %d", &i ,&j);
    int k = i % j ;
    int s = i * j;
    while (k != 0) {
        i = j;
        j = k;
        k = i % j;
    }
    printf("最大公約數(shù)為%d",j);
    printf("最小公倍數(shù)為%d",s/j);
    */
    //7.2
    //普通方法
    //最大公約數(shù)：從兩個(gè)數(shù)中最小的開(kāi)始往下遍歷，到一為止，依次判斷能被兩個(gè)數(shù)同時(shí)整除，滿(mǎn)足條件的第一個(gè)數(shù)就是最大公約數(shù)。
    //最小公倍數(shù)：從兩個(gè)數(shù)中的最大值開(kāi)始往上遍歷，直到兩個(gè)數(shù)的乘積為止，依此判斷是否能同時(shí)整除兩個(gè)數(shù)，滿(mǎn)足此條件的第一個(gè)數(shù)就是最小公倍數(shù)。
    //求最大公約數(shù)
    int n = 34,m = 98;
    int min = n < m ? n : m;
    for (int i = min; i >= 1; i--) {
        if (n % i == 0 && m % i == 0) {
            printf("最大公約數(shù)為:%d\n",i);
            //注意：找到最大公約數(shù)結(jié)束循環(huán)
            break;
        }
    }
    //求最小公倍數(shù)
    int maxValue = n > m ? n : m ;
    for (int i = maxValue; i  <= n * m ; i ++) {
        if (i % n == 0 && i % m ==  0) {
            printf("最小公倍數(shù)為:%d\n",i);
            break;
        }
    }
    /*
    int m,n;
    printf("請(qǐng)輸入兩個(gè)數(shù)：");
    scanf("%d %d", &m ,&n);
    int l = m * n;
    while (m != n) {
        if (m > n) {
            m = m - n ;
        }else{
            n = n - m;
        }
    }
    printf("最大公約數(shù)為%d",n);
    printf("最小公倍數(shù)為%d",l/n);
     */
    return 0;
    
}