用輾轉相除法去求兩個數的最大公約數

#include<iostream.h>

void lowterm(int *num,int *den){

    int n,d,r;

    n=*num;       

    d=*den;

    while(d!=0){  //輾轉相除法

        r=n%d;

        n=d;

        d=r;

    }

    if(n>1){

    *num=*num/n;

    *den=*den/n;

    }

}

void main(){

    int a=14,b=21;

    cout<<"化簡前"<<a<<'/'<<b<<endl;

    lowterm(&a,&b);

    cout<<"化簡後"<<a<<'/'<<b<<endl;

}

ps：a、b兩數的最大公倍數等於a、b的乘積再除於a和b的最大公約數！