思路一.利用大公倍數(shù)（低級(jí)）

輸入兩個(gè)數(shù)a,b后，若兩個(gè)數(shù)直接相乘，可能是這兩個(gè)數(shù)的大公倍數(shù)，如5x7；也可能不是，如6x9，很容易就能看出6x9=54和6x9的最小公倍數(shù)18是除3的關(guān)系，而3就是6和9的大公倍數(shù)。

創(chuàng)新互聯(lián)公司專注于尼瀘西企業(yè)網(wǎng)站建設(shè),響應(yīng)式網(wǎng)站開(kāi)發(fā),商城系統(tǒng)網(wǎng)站開(kāi)發(fā)。尼瀘西網(wǎng)站建設(shè)公司,為尼瀘西等地區(qū)提供建站服務(wù)。全流程按需網(wǎng)站制作，專業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，創(chuàng)新互聯(lián)公司專業(yè)和態(tài)度為您提供的服務(wù)

思路：

1.找大公約數(shù)

利用循環(huán)，循環(huán)變量i作為除數(shù)，大就讓循環(huán)變量大開(kāi)始自減，i從較小的數(shù)開(kāi)始自減。

2.輸出并跳出循環(huán)

輸出：兩者相乘除大公約數(shù)

#includeint main()
{int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int i = 0;
	for (i = a0 ; i--)
	{if (a % i == 0 && b % i == 0)
		{	printf("%d\n",a*b/i);	
			break;
		}
	}
	return 0
}

思路二.自增

首先輸入的兩個(gè)數(shù)a,b,它們的公倍數(shù)一定大于等于較大的數(shù)，那么我們是不利用循環(huán)，讓循環(huán)變量i從較大的值開(kāi)始增加，每次循環(huán)利用循環(huán)變量i是否能整除較小的那個(gè)數(shù)，就可以得到最小公倍數(shù)了。

#includeint main()
{int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int min = a >b ? a : b;//min為公倍數(shù)的可能最小取值
	while (1)
	{if (min % a == 0 && min % b == 0)
		{	printf("%d", min);
			break;
		}
	}
	return 0;

思路三.乘法與自增結(jié)合，減少思路二中循環(huán)的次數(shù)(最優(yōu)）

兩個(gè)數(shù)的最小公倍數(shù)一定是這兩個(gè)數(shù)每一個(gè)的倍數(shù)，那么我們結(jié)合思路二，只需要拿出二者之一，讓它成倍的增長(zhǎng)，然后判斷每增長(zhǎng)一倍后是否整除另一個(gè)數(shù)，這樣既可以減少循環(huán)的次數(shù)，還不用判斷兩個(gè)數(shù)的大小，是不是比思路二簡(jiǎn)單很多。

#includeint main()
{int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int i = 0;
	for (i = 1;; i++)
	{if (a * i % b == 0)
		{	printf("%d\n", a * i);
			break;
		}
	}
	return 0;
}

歡迎各路佬提供新思路，求三連~~

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

文章標(biāo)題：C語(yǔ)言求解最小公倍數(shù)(三種思路)-創(chuàng)新互聯(lián)
文章源于：http://weahome.cn/article/dhsshg.html