瀹炵敤鏂囨。
鏂囨澶у叏
2016.03.28
鈥?/p>
06.30
鍖椾含鐞嗗伐澶у
MOOC
C
璇█绋嬪簭璁捐锛堜笅锛夌綉涓婁綔涓氱瓟妗?/p>
绗竴鍛ㄧ紪绋嬩綔涓?/p>
1
銆?/p>
姹傛渶澶у叕绾︽暟鍜屾渶灏忓叕鍊嶆暟锛?/p>
15
鍒嗭級
棰樼洰鍐呭锛?/p>
缂栧啓绋嬪簭锛?/p>
鍦ㄤ富鍑芥暟涓緭鍏ヤ袱涓鏁存暟
a,b
锛?/p>
璋冪敤涓や釜鍑芥暟
fun1()
鍜?/p>
fun2()
锛?/p>
鍒嗗埆姹?/p>
a
鍜?/p>
b
鐨勬渶澶у叕绾︽暟鍜屾渶灏忓叕鍊嶆暟锛屽湪涓诲嚱鏁颁腑杈撳嚭缁撴灉銆?/p>
杈撳叆鏍煎紡锛?/p>
涓や釜姝ｆ暣鏁?/p>
杈撳嚭鏍煎紡锛?/p>
鏈�澶у叕绾︽暟鍜屾渶灏忓叕鍊嶆暟
杈撳叆鏍蜂緥锛?/p>
12,40[
鍥炶溅
]
杈撳嚭鏍蜂緥锛?/p>
鏈�澶у叕绾︽暟锛?/p>
4[
鍥炶溅
]
鏈�灏忓叕鍊嶆暟锛?/p>
120[
鍥炶溅
]
鏃堕棿闄愬埗锛?/p>
500ms
鍐呭瓨闄愬埗锛?/p>
32000kb
Code:
#include <stdio.h>
int fun1(int m,int n)
{
int r;
r=m%n;
return r==0?n:fun1(n,r);
}
int fun2(int m,int n)
{
int t;
t=m*n/fun1(m,n);
return t;
}
int main()
{ int t,m,n;
scanf("%d,%d",&m,&n);
if(m<n)
{
t=m;m=n;n=t;
}
printf("
鏈�澶у叕绾︽暟锛?/p>
%d\n",fun1(m,n));
printf("
鏈�灏忓叕鍊嶆暟锛?/p>
%d\n",fun2(m,n));
return 0;