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

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

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

思路：

1.找大公約數(shù)

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

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
}

思路二.自增

首先輸入的兩個數(shù)a,b,它們的公倍數(shù)一定大于等于較大的數(shù)，那么我們是不利用循環(huán)，讓循環(huán)變量i從較大的值開始增加，每次循環(huán)利用循環(huán)變量i是否能整除較小的那個數(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;

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

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

#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)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

文章題目：C語言求解最小公倍數(shù)(三種思路)-創(chuàng)新互聯(lián)
網(wǎng)站網(wǎng)址：http://chinadenli.net/article46/dhsshg.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站導航、App設計、網(wǎng)站排名、商城網(wǎng)站、網(wǎng)站建設、網(wǎng)頁設計公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)