枚舉法求最小公倍數的程序演算法

① 鎬庢牱鎵句笁涓鏁扮殑鏈灝忓叕鍊嶆暟錛

涓変釜鏁版壘鍏鍊嶆暟鐨勬柟娉曪細鏋氫婦娉曘佹墿澶у嶆暟娉曘佺煭闄ゆ硶銆

1銆佹灇涓炬硶

鏋氫婦娉曞氨鏄灝嗕笁涓鏁扮殑鍊嶆暟鍒椾婦鍑烘潵銆

2銆佹墿澶у嶆暟娉

鍏堝垪涓懼嚭榪欎笁涓鏁頒腑鏈澶ф暟鐨勫嶆暟錛屽啀浠庤繖浜涘嶆暟涓鎵懼嚭杈冨皯鏁扮殑鍊嶆暟錛屽嵆榪欎袱涓鏁扮殑鍏鍊嶆暟錛屼粠鑰岀『瀹氬嚭鎵鏈夌殑鍏鍊嶆暟銆

3銆佺煭闄ゆ硶

鐭闄ゆ硶絎涓姝ユ槸鐢ㄨ繖涓変釜鏁扮殑鍏鍥犳暟鍘婚櫎榪欎笁涓鏁幫紝鍦ㄥ緱鍒扮殑鍟嗕腑錛屽啀鐢ㄥ叾涓涓や釜鏁扮殑鍏綰︽暟鍘婚櫎錛屽彟涓涓鏁扮収鎶勪笅鏉ワ紝涓嶅彉鍖栵紝鐩村埌涓変釜鍟嗕腑姣忎袱涓鏁伴兘鏄浜掕川鏁頒負姝錛岀劧鍚庢妸鎵鏈夌殑闄ゆ暟鍜屽晢涔樿搗鏉ワ紝寰楀埌鐨勭Н灝辨槸榪欎笁涓鏁扮殑鏈灝忓叕鍊嶆暟銆

鍏鍊嶆暟

涓涓鏁拌兘鍚屾椂琚鍑犱釜鏁版暣闄わ紝鍒欑О榪欎竴涓鏁版槸榪欏嚑涓鏁扮殑鍏鍊嶆暟銆傛渶灝忓叕鍊嶆暟鏄鍏鍊嶆暟涓鏈灝忕殑閭ｄ釜鏁般傚傛灉a鍜宐鐨勬渶灝忓叕鍊嶆暟鏄痬錛岃頒綔[a錛宐]錛漨銆

渚嬪5鐨勫嶆暟鏈5錛10錛15錛20錛25錛30錛35錛40絳夛紝2鐨勫嶆暟鏈2錛4錛6錛8錛10錛12錛14錛16錛18錛20錛22錛24錛26錛28錛30錛32錛34錛36錛38錛40絳夛紝2鍜5鐨勫叕鍊嶆暟鏄10錛20錛30錛40絳夛紝瀹冧滑鐨勬渶灝忓叕鍊嶆暟鏄10銆

② 榪欎釜奼傛渶灝忓叕鍊嶆暟鐨凜璇璦紼嬪簭鏄閭ｉ噷鍑洪敊浜

絎涓涓浠ｇ爜鏄鍦ㄤ綘鐨勪唬鐮佸熀紜涓婃敼鐨勶紱

絎浜屼釜鏄杈楄漿鐩擱櫎娉曪紱

#include<stdio.h>

int main()

{

int m,n,min,i;

printf("璇瘋緭鍏ヤ袱涓鏁幫細");

scanf("%d%d",&m,&n);

for(int i=1;;i++)//鏋氫婦娉

if(i%m==0&&i%n==0)

{

printf("涓や釜鏁扮殑鏈灝忓叕鍊嶆暟鏄錛%d ",i);

break;

}

}

鈥斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺

#include<stdio.h>

int main()

{

int m,n,min,i,t;

printf("璇瘋緭鍏ヤ袱涓鏁幫細");

scanf("%d%d",&m,&n);

if(m<n)

{

t=n;

n=m;

m=t;

}

int r=n*m;

int x=m%n;

while(x)//杈楄漿鐩擱櫎娉

{

m=n;

n=x;

x=m%n;

}

printf("涓や釜鏁扮殑鏈灝忓叕鍊嶆暟鏄錛%d ",r/n);

}

③ 鎬庢牱鐢–璇璦紼嬪簭緙栫▼瀹炵幇m鍜宯鐨勬渶澶у叕綰︽暟鍜屾渶灝忓叕鍊嶆暟,鐢╠o-while寰鐜

浠庨敭鐩樻帴鏀朵袱涓猧nt鍨嬫暣鏁癿鍜宯錛屽厛奼傚嚭鏈澶у叕綰︽暟錛屽啀鐢"m/鏈澶у叕綰︽暟*n"鏉ユ眰寰楁渶灝忓叕鍊嶆暟銆備唬鐮佸備笅錛

#include"stdio.h"
intmain(intargc,char*argv[]){
	intm,n,g;
	printf("Inputm&n(intm,n>0)...
");
	if(scanf("%d%d",&m,&n)!=2||m<1||n<1){//杈撳叆涓や釜鏁存暟,淇濊瘉澶т簬0
		printf("Inputerror,exit...
");
		return0;
	}
	g=(m<n?m:n)+1;
	do{//鐢ㄧ┓涓炬硶奼侴CD
		g--;
	}while(m%g||n%g);
	printf("
TheGCDis%d
TheLCMis%d
",g,m/g*n);
	return0;
}

榪愯屼婦渚嬪備笅鍥撅細