最大公约数和最小公倍数练习题 C语言习题 求键盘输入的两个正整数的最大公约数和最小公倍数
\u600e\u6837\u5206\u8fa8\u6700\u5c0f\u516c\u500d\u6570\u548c\u6700\u5927\u516c\u7ea6\u6570\u7684\u5e94\u7528\u9898\u9996\u5148\u8981\u7406\u89e3\u6700\u5927\u516c\u56e0\u6570\u548c\u6700\u5c0f\u516c\u500d\u6570\u7684\u771f\u6b63\u542b\u4e49.
\u5176\u6b21\u662f\u6293\u4f4f\u9898\u76ee\u4e2d\u7684\u5173\u952e\u53e5,\u7279\u522b\u662f\u95ee\u9898.\u6bd4\u5982\uff1a\u9898\u76ee\u4e2d\u7684\u95ee\u9898\u95ee\u5230\u201c\u8fd9\u4e2a\u6570\u6700\u5c0f\u662f\u591a\u5c11?\u201d\u3001\u201c\u81f3\u5c11\u518d\u8fc7\u591a\u5c11\u65f6\u95f4\u53c8\u540c\u65f6\u53d1\u8f66?\u201d\u4e00\u822c\u6c42\u7684\u5c31\u662f\u5b83\u4eec\u7684\u6700\u5c0f\u516c\u500d\u6570.\u9898\u76ee\u4e2d\u7684\u95ee\u9898\u5982\u679c\u662f\u201c\u6bcf\u6bb5\u6700\u957f\u662f\u591a\u5c11?\u201d\u3001\u201c\u6700\u591a.\u201d\u4e00\u822c\u6c42\u7684\u5c31\u662f\u5b83\u4eec\u7684\u6700\u5927\u516c\u56e0\u6570
\u5982\u679c\u6ca1\u6709\u8fd9\u4e9b\u5173\u952e\u8bcd,\u90a3\u4e48\u591a\u52a0\u7ec3\u4e60,\u4e5f\u4e0d\u96be\u505a\u51fa\u6765.\u76f8\u4fe1\u81ea\u5df1.
#include
#include
intHCF(intx,inty);//\u5b9a\u4e49\u6700\u5927\u516c\u7ea6\u6570\u51fd\u6570
intLCM(intx,inty);//\u5b9a\u4e49\u6700\u5c0f\u516c\u500d\u6570\u51fd\u6570
intmain()
{
inta,b;
printf("Pleaseenter2numbers:");//\u8f93\u5165\u4e24\u4e2a\u6574\u6570
scanf("%d%d",&a,&b);
printf("HCF=%d,LCM=%d\n",HCF(a,b),LCM(a,b));//\u8f93\u51fa\u6700\u5927\u516c\u7ea6\u6570\u548c\u6700\u5c0f\u516c\u500d\u6570
system("pause");
return0;
}
//\u6700\u5927\u516c\u7ea6\u6570\u51fd\u6570\uff08\u5229\u7528\u6b27\u51e0\u91cc\u5f97\u7b97\u6cd5\uff09
intHCF(intx,inty)
{
for(intz=x%y;z!=0;x=y,y=z,z=x%y);
returny;
}
//\u6700\u5c0f\u516c\u500d\u6570\u51fd\u6570
intLCM(intx,inty)
{
return(x*y)/HCF(x,y);
}
\u6269\u5c55\u8d44\u6599
\u5904\u7406\u6570\u7ec4n\u4e2a\u5143\u7d20\u7684\u6700\u5927\u516c\u7ea6\u6570
#include
#include
intHCF(intx,inty);
intmain()
{
intn[4],i,temp;
for(i=0;i<4;i++){
printf("PleaseenterNo.%dnumber:",i+1);
scanf("%d",&n[i]);
}
for(i=0,temp=n[0];i<4;i++)
temp=HCF(temp,n[i]);
printf("HCF=%d\n",temp);
system("pause");
return0;
}
intHCF(intx,inty)
{
for(intz=x%y;z!=0;x=y,y=z,z=x%y);
returny;
}
（1）12和8的最大公约数是（ ），最小公倍数是（ ）。
（2）36和48的最大公约数是（ ），最小公倍数是（ ）．
（3）4、6和9的最大公约数是（ ），最小公倍数是（ ）。
（4）6、9和15的最大公约数是（ ），最小公倍数是（ ）。
（5）从10起的三个连续自然数是（ ），它们的最大公约数是（ ），最小公倍数是（ ）。
（1）在7，8，15，13，24，36这六个数中，（ ）是质数，（ ）是合数；（ ）是奇数；（ ）是偶数。
（2）能同时被2、3、5整除的最小的数是（ ）。
（3）10以内不是偶数的合数是（ ）；不是奇数的质数是（ ）。
（4）A既能整除12，又能整除36，A最大应该是（ ）。
（5）在自然数中，最小的质数是（ ），最小的合数是（ ），最小的奇数是（ ），最小的偶数是（ ）。
5 判断题
（1）互质数没有公约数．（ ）
（2）一个自然数不是质数就是合数．（ ）
（3）在自然数列中，相邻的两个数一定互质．（ ）
（4）所有的偶数都是合数．（ ）
（5）如果两个数是互质数，那么这两个数必定都是质数．（ ）
（6）最小的质数是1．（ ）
（7）两个数的公约数，一定小于这两个数中的每个数．（ ）
（8）两个质数的积一定是合数．（ ）
哪里有题目嘛！耍人呀！
这是什么意思？没有题干。
绛旓細鏈澶у叕鍥犳暟鍜屾渶灏忓叕鍊嶆暟缁冧範棰 涓. 濉┖棰樸1. 閮芥槸鑷劧鏁帮紝濡傛灉 锛 鐨勬渶澶у叕鍥犳暟鏄紙 锛夛紝鏈灏忓叕鍊嶆暟鏄紙 锛夈2. 鐢 锛屼箼 锛岀敳鍜屼箼鐨勬渶澶у叕鍥犳暟鏄紙 锛壝楋紙 锛夛紳锛 锛夛紝鐢插拰涔欑殑鏈灏忓叕鍊嶆暟鏄紙 锛壝楋紙 锛壝楋紙 锛壝楋紙 锛夛紳锛 锛夈3. 鎵鏈夎嚜...
绛旓細璁鏈澶у叕绾︽暟鏄痬锛屼袱涓暟鏄痬a锛宮b锛屽垯鏈灏忓叕鍊嶆暟鏄痬ab 鈭磎+mab=26 ma-mb=2 鐢眒a-mb=2鐭ワ紝m(a-b)=2锛屸埓m=2锛宎-b=1锛涙垨m=1锛宎-b=2銆傝嫢m=2锛宎-b=1锛屽垯鐢眒+mab=26寰楋紝ab=12锛屸埓a=4锛宐=3锛涜嫢m=1锛宎-b=2锛屽垯鐢眒+mab=26寰楋紝ab=25锛屼笉瀛樺湪杩欐牱鐨勮嚜鐒舵暟銆傗埓涓や釜...
绛旓細1.A=2x3x3 B=3x3x5 A鍜孊鐨鏈澶у叕绾︽暟鏄3*3=銆9銆鏈灏忓叕鍊嶆暟鏄2*3*3*5 =銆90銆2.骞宠鍥涜竟褰㈤珮鏄笁瑙掑舰鐨1/2 鎵浠ラ珮銆8銆慶m 鍒ゆ柇棰 鈶.24鎵鏈夌殑绾︽暟鐨勫拰鏄60銆愨垰銆24绾︽暟1 24 2 12 3 8 4 6鍔犺捣鏉60 鈶.涓や釜杩炵画鑷劧鏁扮殑绉竴瀹氭槸鍚堟暟銆惷椼戦敊渚嬪1 * 2 3.琛ㄩ潰绉=1*2...
绛旓細c璇█姹鏈澶у叕绾︽暟鍜屾渶灏忓叕鍊嶆暟锛屽洖绛斿涓嬶細鍦ㄥ仛C璇█鐩稿叧缁冧範鐨勬椂鍊欙紝浼氶亣瑙佹瘮杈冪粡鍏哥殑涓閬撻鍨嬶紝灏辨槸姹傛渶澶у叕绾︽暟鎴栬呮渶灏忓叕鍊嶆暟銆傞偅涔堝厛鏅強涓涓嬩粈涔堟槸鏈澶у叕绾︽暟鍜屾渶澶у叕鍊嶆暟锛氭渶澶у叕绾︽暟锛氭寚鑳藉鏁撮櫎澶氫釜鏁存暟鐨勬渶澶ф鏁存暟銆備緥濡8鍜12鐨勬渶澶у叕绾︽暟涓4銆傛渶灏忓叕鍊嶆暟锛氫袱涓垨澶氫釜鏁存暟鏈灏忕殑...
绛旓細1:涓鏁版渶澶у叕绾︽暟涓庢渶灏忓叕鍊嶆暟涔嬬Н=杩欎袱鏁颁箣绉 鎵浠ヤ箼鏁*24=1824,涔欐暟=76 鐢层佷箼涓ゆ暟鐨勬渶澶у叕绾︽暟涓4,鏈灏忓叕鍊嶆暟涓456 2:鐢遍鎰忓緱:姝ゆ暟+1鑳借7銆8銆9鏁撮櫎锛屽嵆鑳借504鏁撮櫎銆傝兘琚504鏁撮櫎锛屾湯涓や綅涓56鐨勫洓浣嶆暟鏄7056锛屽洜姝よ繖涓洓浣嶆暟鏄7055銆
绛旓細27銆36鍜45鐨鏈澶у叕鍥犳暟鏄細9锛鏈灏忓叕鍊嶆暟鏄細540銆27=3x3x3 36=2x2x3x3 45=5x3x3 鏈澶у叕鍥犳暟鏄細3x3=9 鏈灏忓叕鍊嶆暟鏄細9x3x4x5=540 鏈鑰冩煡鏈澶у叕鍥犳暟锛屾渶灏忓叕鍊嶆暟鐨勯锛屽垎鍒妸涓変釜鏁板垎瑙ｈ川鍥犳暟锛岀浉鍚岀殑璐ㄥ洜鏁扮殑绉槸鏈澶у叕鍥犳暟锛屾墍鏈夌殑璐ㄥ洜鏁帮紙鐩稿悓鐨勫彇涓涓級鐨勭Н鏄渶灏忓叕鍊嶆暟銆
绛旓細125銆257銆389銆521銆653銆785銆917锛4.杩欎袱涓暟鏄462鍜330锛堟牴鎹鏈澶у叕绾︽暟涓庢渶灏忓叕鍊嶆暟鐨勫叧绯诲緱鍑轰袱涓暟鐨勫嶆暟绉负35锛屽張鍥犱负涓や釜鏁扮殑宸132鏄渶澶у叕绾︽暟鐨2鍊嶏紝鎭板ソ35=7脳5锛屽垯涓や釜鏁板垎鍒负7脳66=462鍜5脳66=330锛5.杩欎袱涓暟鏄16鍜36锛堥亾鐞嗗拰璁＄畻鏂规硶鍚岀4棰橈級...
绛旓細鏈澶у叕绾︽暟=锛圓脳B锛/鏈灏忓叕鍊嶆暟 姣斿锛氭渶澶у叕绾︽暟=2 鏈灏忓叕鍊嶆暟=40 浠ｅ叆2=锛圓脳B锛/40锛孉脳B=80锛岀劧鍚庡彧鑳借瘯鏁颁簡锛屽洜涓烘渶澶у叕绾︽暟鏄2锛屾墍浠ヤ粠2脳寮濮嬨2脳40锛4脳20锛8脳10锛岃繖涓夌粍涓彧鏈8脳10绗﹀悎棰樻剰锛屾墍浠ワ紝杩欎袱涓暟鏄8鍜10銆傞獙璇佷笅锛8, 10鍏叡璐ㄥ洜鏁颁负:2 鏈澶у叕鍥犳暟涓:...
绛旓細鎷挎棰樻潵璁,2002鍜847鐨勫叕绾︽暟,涔熷氨鏄847鍜308鐨勫叕绾︽暟銆傜敱浜231鏄77鐨勫嶆暟,鎵浠ュ畠浠殑鏈澶у叕绾︽暟灏辨槸77,鍗2002涓847鐨勬渶澶у叕绾︽暟銆 杈楄浆鐩搁櫎娉曠殑绔栧紡鏍煎紡濡備笅: 鍦ㄨВ鏈夊叧鏈澶у叕绾︽暟銆鏈灏忓叕鍊嶆暟鐨勯棶棰樻椂,甯哥敤鍒颁互涓嬬粨璁: (1)濡傛灉涓や釜鏁版槸浜掕川鏁,閭ｄ箞瀹冧滑鐨勬渶澶у叕绾︽暟鏄1,鏈灏忓叕鍊嶆暟鏄繖涓や釜鏁扮殑...
绛旓細鏈鑰冩煡鏈灏忓叕鍊嶆暟涓庢渶澶у叕绾︽暟鐨勭煡璇嗭紝瑙ｉ鏂规硶濡備笅锛1銆佹牴鎹鎰忓垪鍑虹瓑寮忥紝骞剁敱姝ゆ眰鍑轰袱鏁扮殑鏈澶у叕绾︽暟鐨勫彇鍊艰寖鍥存槸瀹屾垚鏈鐨勫叧閿傝В锛氳涓や釜鑷劧鏁颁负X鍜孻锛屽垯 X=ab锛孻=cb锛屼笖鐢遍鍙煡a锛宐锛宑閮芥槸姝ｆ暣鏁帮細鍒檃b+cb=54=b锛坅+c锛=2脳3脳9锛宎bc-b=114=b锛坅c-1锛=2脳3脳19銆2...
