求兩個數的最大公約數和最小公倍數

標籤：最小公倍數   公約數   

    

   // 3.輸入兩個數，求最大公約數和最小公倍數

    int a = 0,b = 0;

    printf("請輸入兩個數:");

    scanf("%d %d",&a,&b);

    int c = 0,d = 0;

    c = a > b ? b :a;//求出兩個數中較小的

    d = a > b ? a :b;//求出兩個數中較大的

    for (int i = c; i > 0; i--) {//從小的開始迴圈

        if ((c % i == 0) && (d % i == 0)) {//除盡時判斷

            printf("最大公約數:%d ",i);

            printf("\n最小公倍數:%d",c * d / i);//直接求最大共倍

            break;

        }

    }

本文出自 “久久歸一” 部落格，請務必保留此出處http://lulun426.blog.51cto.com/9197884/1540290