牛客網 編程題——C++求最小公倍數 《完整代碼加分析》

一，題目描述

正整數A和正整數B 的最小公倍數是指 能被A和B整除的最小的正整數值，設計一個算法，求輸入A和B的最小公倍數。

輸入描述:

輸入兩個正整數A和B。

輸出描述:

輸出A和B的最小公倍數。

示例1

輸入

5 7

輸出

35

二，程序分析

1.最小公倍數 = 兩數之積除以最大公約數

2.即a與b的最大公約數，可以轉化爲a、b之間的餘數爲兩者之間最小的數之間的公約數。所以對於輸入的兩個數進行連續求餘，直到餘數爲0，求餘的分母即爲結果。

3.所以根據這個原理，解題思路還是比較清晰的，編程過程也是可以的

三，程序代碼

#include<iostream>

using namespace std;

int gcb(int a, int b)
{
	int r;
	while (r = a%b)
	{
		a = b;
		b = r;
	}
	return b;
}
int main()
{
	int a, b;
	while (cin >> a >> b)
	{
		//用兩者的乘積除餘最大公約數
		cout << a*b / gcb(a, b) << endl;
	}

	return 0;
}

四，程序運行結果

感覺不錯的話，關注一個再走啊!!!