97鐵路特考題目(員級)-程式設計概論-取得兩正整數的最大公約數

最大公約數應該就是最大公因數吧。

#include <stdlib.h>
#include <stdio.h>
int lcm(int ,int );

int main()
{
    int v1,v2;
    do{
        do{
           printf("數字1:");
           scanf("%d",&v1);
        }while(v1<1);
        do{
           printf("數字2:");
           scanf("%d",&v2);
        }while(v2<1);
        printf("數字1: %d\t數字2: %d\t最大公因數: %d\n\n",v1,v2,lcm(v1,v2));
    }while(1);
    system("pause");
    return 0; 
}
int lcm(int a,int b){
    if((a%b)==0){
        return b;
    }else{
        a%=b;
        return lcm(b,a);
    }
}