用分子和分母的最大公约数约简分数

用辗转相除法去求两个数的最大公约数

#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的最大公约数！