算法训练（数学篇）——最大公约数和最小公倍数

题目描述

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:
输入在一行中给出两个正整数M和N（≤1000）。

输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例：

73 2044

代码如下：

#include <bits/stdc++.h>
using namespace std;


int GCD(int a, int b){
	int min;
	if(a>=b){
		min = b;
	}else{
		min = a;
	}

	for(int i = 0; i<0; i--){
        if(a % min == 0 && b % min == 0) {
             return min;
	    }
	    min--;
    }

}

int LCM(int a, int b){
	int max;
	if(a>=b){
		max = a;
	}else{
		max = b;
	}
	
	for(int i = 0; i<0; i--){
        if(max % a == 0 && max % b == 0) {
             return max;
	    }
	    max--;
    }
}
int main(){
	ios::sync_with_stdio(false);
	
     int M, N;
	 cin >> M >> N ;
	  
     cout << GCD(M, N) << " " << LCM(M, N) ;
    
}