公约公数的题解

解题思路:

两个整数A,B

若A>B，则A=A-B

若A<B，则B=B-A

若A=B，则A=B为两者最大公因数。

若A不等于B，继续返回执行第一项。

（大的数减小的数直至差与减数大小相等）

注意事项:

参考代码:

int Max(int a,int b){

while( a !=b){

     if(a> b){

a = a-b;

}else if(a < b){

b = b-a;

}

}

return a;

}

int Min(int a,int b){

//最小公倍数的计算  a*b / 最大的公因数

int min;

min = a * b /Max(a,b);

return min;

}

int main(){

int a = 0,b = 0;

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

printf("%d\n" ,Max(a,b));

printf("%d" ,Min(a,b));

}