枚举法求最小公倍数的程序算法

① 镐庢牱镓句笁涓鏁扮殑链灏忓叕鍊嶆暟锛

涓変釜鏁版垒鍏鍊嶆暟镄勬柟娉曪细鏋氢妇娉曘佹墿澶у嶆暟娉曘佺煭闄ゆ硶銆

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;
}

杩愯屼妇渚嫔备笅锲撅细