📄 求最大公约数 java实现 (循环实现)_蓝色畅想.htm
字号:
updatesize(); window.onresize = updatesize;
</SCRIPT>
<![endif]-->
<DIV id=header>
<DIV class=lc>
<DIV class=rc></DIV></DIV>
<DIV class=tit><A class=titlink title="bblntu的空间 http://hi.baidu.com/bbsoft2002"
href="http://hi.baidu.com/bbsoft2002">蓝色畅想</A></DIV>
<DIV class=desc></DIV>
<DIV id=tabline></DIV>
<DIV id=tab><A href="http://hi.baidu.com/bbsoft2002">主页</A><A class=on
href="http://hi.baidu.com/bbsoft2002/blog">博客</A><A
href="http://hi.baidu.com/bbsoft2002/album">相册</A><SPAN>|</SPAN><A
href="http://hi.baidu.com/bbsoft2002/profile">个人档案</A> <SPAN>|</SPAN><A
href="http://hi.baidu.com/bbsoft2002/friend">好友</A> </DIV></DIV>
<DIV class=stage>
<DIV class=stagepad>
<DIV style="WIDTH: 100%">
<TABLE class=modth cellSpacing=0 cellPadding=0 width="100%" border=0>
<TBODY>
<TR>
<TD class=modtl width=7> </TD>
<TD class=modtc noWrap>
<DIV class=modhead><SPAN class=modtit>查看文章</SPAN></DIV></TD>
<TD class=modtc noWrap align=right></TD>
<TD class=modtr width=7> </TD></TR></TBODY></TABLE>
<DIV class=modbox id=m_blog>
<DIV class=tit>求最大公约数 java实现 (循环实现)</DIV>
<DIV class=date>2007-12-10 21:59</DIV>
<TABLE style="TABLE-LAYOUT: fixed">
<TBODY>
<TR>
<TD>
<DIV class=cnt id=blog_text>
<P>public class GCD {</P>
<P>// 方法1<BR>void gcd1(int x, int y) {<BR> int a =
x;<BR> int b = y;</P>
<P> // 先求出两个数中小的那个<BR> int min = a > b ? b :
a;</P>
<P> int m = 1;</P>
<P> // 从小到大遍历min,找出所有公约数i,用最大的把m覆盖,m即为最大公约数<BR>
for (int i = 1; i <= min; i++) {<BR> if (a % i == 0
&& b % i == 0) {<BR> m =
i;<BR> }<BR> }<BR>
System.out.println("最大公约为:" + m);<BR>}</P>
<P>// 方法2<BR>void gcd2(int x, int y) {<BR> int a =
x;<BR> int b = y;</P>
<P> // 先求出两个数中小的那个<BR> int min = a > b ? b :
a;</P>
<P> // 从大往小遍历min,第一个符合条件的i,即为最大公约数<BR> for (int i
= min; i > 0; i--) {<BR> if (a % i == 0 && b
% i == 0) {<BR> System.out.println("最大公约为:" +
i);<BR> break;<BR>
}<BR> }<BR>}</P>
<P>public static void main(String args[]) {<BR> GCD gcd1 = new
GCD();<BR> gcd1.gcd1(Integer.parseInt(args[0]),
Integer.parseInt(args[1]));<BR>
gcd1.gcd2(Integer.parseInt(args[2]), Integer.parseInt(args[3]));</P>
<P>}<BR>}</P>
<P></P>
<P></P>
<P>输入 56 98 6 9</P>
<P>结果:</P>
<P>最大公约为:14<BR>最大公约为:3</P></DIV></TD></TR></TBODY></TABLE><BR>
<DIV class=opt><A title=查看该分类中所有文章
href="http://hi.baidu.com/bbsoft2002/blog/category/java»ù´¡">类别：java基础</A> | <A
title=将此文章添加到百度搜藏 onclick="return addToFavor();"
href="http://cang.baidu.com/do/add" target=_blank>添加到搜藏</A> | 浏览(<SPAN
id=result></SPAN>) | <A
href="http://hi.baidu.com/bbsoft2002/blog/item/5d7ee5d99b92be2f11df9b91.html#send">评论</A> (1)
<SCRIPT language=javascript>/*<![CDATA[*/var pre = [true,'求水仙花数 java实现', '求水仙花数 java实现','/bbsoft2002/blog/item/6307d9df6c8f221049540396.html'];var post = [true,'1到100的和 java-while实现','1到100的和 java-while实现', '/bbsoft2002/blog/item/c62027ec7bb8b83e26979192.html'];if(pre[0] || post[0]){ document.write('<div style="height:5px;line-height:5px;"> </div><div id="in_nav">'); if(pre[0]){ document.write('上一篇：<a href="' + pre[3] + '" title="' + pre[1] + '">' + pre[2] + '</a> '); } if(post[0]){ document.write('下一篇：<a href="' + post[3] + '" title="' + post[1] + '">' + post[2] + '</a>'); } document.write('</div>');}/*]]>*/</SCRIPT>
</DIV>
<DIV class=line></DIV>
<STYLE type=text/css>#in_related_doc A {
TEXT-DECORATION: none
}
</STYLE>
<DIV id=in_related_tmp></DIV>
<SCRIPT language=javascript type=text/javascript>/*<![CDATA[*/function HI_MOD_IN_RELATED_DOC_CALLBACK(arg){ if(arg.length <= 1) return false; var hasMore = arg[0]; var D=function(A,B){A[A.length]=B;} if(arg.length % 2 == 0) D(arg, ["","","",""]); var html = ['<div id="in_related_doc"><div class="tit">相关文章：</div>']; D(html, '<table cellpadding="0" cellspacing="3" border="0">'); for(var i = 1, j = arg.length; i < j; i += 2){ D(html, '<tr>'); D(html, '<td width="15px"><a style="font-size:25px" >•</a></td><td><a href="http://hi.baidu.com/' + arg[i][3] + '/blog/item/' + arg[i][2] + '.html" target="_blank" title="' + arg[i][0] + '">' + arg[i][1] + '</a>'); D(html, new Array(10).join('\u3000')); D(html, '</td>'); if(arg[i + 1][0] != "") D(html, '<td width="15px"><a style="font-size:25px" >•</a></td><td><a href="http://hi.baidu.com/' + arg[i + 1][3] + '/blog/item/' + arg[i + 1][2] + '.html" target="_blank" title="' + arg[i + 1][0] + '">' + arg[i + 1][1] + '</a></td>'); else D(html, '<td> </td><td> </td>'); D(html, '</tr>'); } if(hasMore) D(html, '<tr><td colspan="4"><a target="_blank" href="/sys/search?pageno=1&type=7&sort=1&word=%C7%F3%D7%EE%B4%F3%B9%AB%D4%BC%CA%FD%20java%CA%B5%CF%D6%20%28%D1%AD%BB%B7%CA%B5%CF%D6%29&item=5d7ee5d99b92be2f11df9b91">更多>></a></td></tr>'); D(html, '</table></div><div class="line"> </div>'); var div = document.getElementById('in_related_tmp'); if(div){ div.innerHTML = html.join(''); while(div.firstChild){ div.parentNode.insertBefore(div.firstChild, div); } div.parentNode.removeChild(div); } window.setTimeout("tracker_init('in_related_doc')",100);}if(RelatedDocData == -1){ // not supported xhr var script = document.createElement('script'); script.type = 'text/javascript'; script.src = '/sys/search?type=8&word=%C7%F3%D7%EE%B4%F3%B9%AB%D4%BC%CA%FD%20java%CA%B5%CF%D6%20%28%D1%AD%BB%B7%CA%B5%CF%D6%29&item=5d7ee5d99b92be2f11df9b91&t=' + new Date().getTime(); document.getElementsByTagName('HEAD')[0].appendChild(script);}else if(RelatedDocData == null){ GetAndEval = true;}else{ eval(RelatedDocData);}/*]]>*/</SCRIPT>
<DIV id=in_reader>
<DIV class=tit>最近读者：</DIV>
<SCRIPT> var g_spAnnony=true;var g_read=[ ["jlyan","e18f6a6c79616e4b00","jlyan"], ["tidelgl","1231746964656c676c4002","tidelgl"], ["shenfeng1989","979ab3beb7e2b5c4b3bfb7e731393839fa03","尘封的晨风1989"], ["possion","82897a68616e6768616f6c6f6e676cbd00","zhanghaolongl"], ["nolast","ce4e616b667563635700","akfucc"], ["sunjianshu","c49362696774726565313938353302","bigtree1985"], ["%B0%D7%C0%B6%B5%DA","f575b0d7c0b6b5da7503","白蓝第"], ["sadman1","fb477361646d616e31f302","sadman1"],{}];g_read.length=g_read.length-1;var _rh1="";var _rh2="";function wrreader(){ _rh1 += '<table width="100%" ><tr>'; _rh2+='<tr>'; if(g_spAnnony){ _rh1+='<td align="center" width="10%" ><img border="0" width="55" height="55" src="http://img.baidu.com/hi/img/portraitn.jpg"></td>'; _rh2+='<td> </td>'; if(g_read.length>0){ _rh1+='<td align="left" width="12%">'; }else{ _rh1+='<td align="left" width="100%">'; } _rh1+='<a href="http://passport.baidu.com/?login&tpl=sp&tpl_reg=sp&u='+myref+'" target="_self">登录</a>后，您就出现在这里。</td>'; _rh2+='<td> </td>' } if(g_read.length==0){ if(!g_spAnnony){ _rh1+='<td align=left width="100%">最近还没有登录用户看过这篇文章……</td>'; _rh2+='<td> </td>'; } }else{ for(i=0,len=g_read.length;i<len;i++){ _rh1+='<td align="center" valign="bottom" width="10%" class="user"><a href="/'+g_read[i][0]+'" target="_blank"><img border="0" src="http://himg.baidu.com/sys/portraitn/item/'+g_read[i][1]+'.jpg"></a></td>'; _rh2+='<td align="center" valign="top" class="user"><a href="/'+g_read[i][0]+'" target="_blank">'+g_read[i][2]+'</a></td>'; } } _rh1+='<td width="100%"></td></tr>'; _rh2+='<td></td></tr></table>'; document.write(_rh1+_rh2);}wrreader();</SCRIPT>
</DIV>
<DIV class=line></DIV>
<SCRIPT language=JavaScript>allkey=allkey+"d524211eff7c7a1f4034173b_5d7ee5d99b92be2f11df9b91_";</SCRIPT>
<DIV id=in_comment><A name=comment></A>
<DIV class=tit>网友评论：</DIV>
<SCRIPT>function writecmt(type,id,cmtname,cmturl,portraitId){ var html1=""; if(type==1){ html1="<a href='"+cmturl+"' target='_blank' title='"+cmturl+"'><img border='0' src='http://himg.baidu.com/sys/portraitn/item/"+portraitId+".jpg'><br>"+cmtname+"</a>"; }else{ if(cmtname=="" || cmtname=="匿名网友"){ if(cmturl==""){ html1="<a>匿名网友</a>"; }else{ html1="<a href='"+cmturl+"' target='_blank' title='"+cmturl+"'>"+cmtname+"</a>"; } }else{ if(cmturl==""){ html1="<div class='f14' style='display:inline'>网友:<a>"+cmtname+"</a></div>"; }else{ html1="<div class='f14' style='display:inline'>网友:<a href='"+cmturl+"' target='_blank' title='"+cmturl+"'>"+cmtname+"</a></div>"; } } } document.write(html1);}</SCRIPT>
<A name=2524c01010b283f4c2ce793c></A>
<TABLE class=item
style="TABLE-LAYOUT: fixed; OVERFLOW: hidden; WORD-WRAP: break-word"
cellSpacing=0 cellPadding=0 width="100%" border=0 ;>
<TBODY>
<TR>
<TD class=index vAlign=top width="5%">1</TD>
<TD vAlign=top align=middle width="10%">
<DIV class=user style="OVERFLOW: hidden">
<SCRIPT>writecmt(1,"2524c01010b283f4c2ce793c","zhanghaolongl","http://hi.baidu.com/possion","82897a68616e6768616f6c6f6e676cbd00");</SCRIPT>
</DIV></TD>
<TD class=cnt style="PADDING-LEFT: 20px"><SPAN class=date>2008-10-17 10:12
</SPAN>
<DIV class=desc
style="OVERFLOW: hidden; WORD-BREAK: normal">不错！</DIV></TD></TR></TBODY></TABLE>
<DIV class=line></DIV>
<DIV id=page></DIV></DIV>
<DIV id=in_send><A name=send></A>
<FORM id=popFormSubmit name=form1 onsubmit="return checkcmtform()"
action=/bbsoft2002/commit method=post><INPUT type=hidden value=8 name=ct> <INPUT
type=hidden value=1 name=cm> <INPUT type=hidden value=5d7ee5d99b92be2f11df9b91
name=spBlogID> <INPUT id=spRefURL type=hidden name=spRefURL>
<SCRIPT> document.getElementById("spRefURL").value = window.location.href;</SCRIPT>
<DIV class=tit>发表评论：</DIV>
<TABLE cellSpacing=5 cellPadding=0 width=620 border=0>
<TBODY>
<TR>
<TD class=f14>姓 名：</TD>
<TD><INPUT id=spBlogCmtor style="WIDTH: 220px" onfocus=hidErr(1);
tabIndex=1 maxLength=49 onchange="checkname('spBlogCmtor')"
name=spBlogCmtor>
<SCRIPT>document.write(" <a href='http://passport.baidu.com/?reg&tpl=sp&return_method=get&skip_ok=1&u=http://hi.baidu.com/sys/reg/' target='_blank'>注册</a>");document.write(' | <a href="http://passport.baidu.com/?login&tpl=sp&tpl_reg=sp&u='+myref+'">登录</a>');</SCRIPT>
<DIV id=nmerror style="DISPLAY: none">*姓名最长为50字节</DIV></TD></TR>
<TR id=1_err style="DISPLAY: none">
<TD> </TD>
<TD>
<DIV class=error id=1_err_con></DIV></TD></TR>
<TR>
<TD class=f14>网址或邮箱：</TD>
<TD><INPUT id=spBlogCmtURL style="WIDTH: 360px" onfocus=hidErr(2);
tabIndex=2 maxLength=128 onchange="checkeandu('spBlogCmtURL')"
name=spBlogCmtURL> (选填)</TD>
<SCRIPT>G("spBlogCmtor").value="";G("spBlogCmtURL").value="";</SCRIPT>
</TR>
<TR id=2_err style="DISPLAY: none">
<TD> </TD>
<TD>
<DIV class=error id=2_err_con></DIV></TD></TR>
<TR>
<TD class=f14 vAlign=top>内 容：</TD>
<TD><TEXTAREA id=spBlogCmtText style="WIDTH: 520px; HEIGHT: 155px" onfocus=hidErr(3); tabIndex=3 name=spBlogCmtText></TEXTAREA>
<SCRIPT>G("spBlogCmtor").value=G("spBlogCmtor").defaultValue;G("spBlogCmtText").value="";</SCRIPT>
</TD></TR>
<TR id=3_err style="DISPLAY: none">
<TD> </TD>
<TD>
<DIV class=error id=3_err_con></DIV></TD></TR>
<TR id=vercode>
<TD class=f14 vAlign=top>验证码：</TD>
<TD vAlign=top><INPUT type=hidden
value=3035737061636531363039333430393839303030303030303030303030303031323330323831383734E67C852CC6CD82EF64A16B5B0950CDC6
name=spVcode> <INPUT id=spVerifyKey onfocus=f_focus() tabIndex=4
maxLength=4 size=6 name=spVerifyKey autocomplete="off"><BR>
<SCRIPT type=text/javascript>/*<![CDATA[*/var imgsrc="http://hiup.baidu.com/cgi-bin/genimg?3035737061636531363039333430393839303030303030303030303030303031323330323831383734E67C852CC6CD82EF64A16B5B0950CDC6";function f_focus(){ if(G('yanzheng').style.display=="none" ){ G('verifypic').src=imgsrc; G('yanzheng').style.display="block"; }}function newverifypic(){ G("verifypic").src = imgsrc +"&t="+ Math.random(); return false;}/*]]>*/</SCRIPT>
<DIV id=yanzheng style="DISPLAY: none"><IMG id=verifypic height=40
width=120><WBR><A title=看不清左边的字符 onfocus=this.blur();
onclick="return newverifypic();"
href="http://hi.baidu.com/bbsoft2002/blog/item/5d7ee5d99b92be2f11df9b91.html#">看不清?</A>
</DIV></TD></TR>
<TR>
<TD class=f14 vAlign=top> </TD>
<TD class=f14 vAlign=top><INPUT id=btn_ok tabIndex=5 type=submit value=发表评论 name=btn_ok></TD></TR></TBODY></TABLE></FORM></DIV><BR></DIV>
<TABLE height=8 cellSpacing=0 cellPadding=0 width="100%" border=0>
<TBODY>
<TR>
<TD class=modbl width=7> </TD>
<TD class=modbc> </TD>
<TD class=modbr width=7> </TD></TR></TBODY></TABLE></DIV></DIV></DIV></DIV>
<SCRIPT language=javascript><!--var hstr="/bbsoft2002/brwstat?key1=1";document.write("<script src='"+hstr+"&key2="+allkey+"'><\/script>");//--></SCRIPT>
<BR>
<CENTER>
<DIV id=ft>©2008 Baidu</DIV></CENTER>
<SCRIPT>if(document.getElementById("m_blog")){ var imgarray = document.getElementById("m_blog").getElementsByTagName('img'); var imgw = document.getElementById("m_blog").offsetWidth; imgw =imgw-40; for(var i=0; i<imgarray.length; i++){ if(imgarray[i].className=="blogimg" && imgarray[i].width>=imgw) imgarray[i].width=imgw; }}// Fix ff bugsvar blog_text = document.getElementById('blog_text');blog_text.innerHTML = blog_text.innerHTML.replace(/href\s*=\s*("|')?(\.\.\/\.\.\/)/gi,"href=$1../$2");</SCRIPT>
</CENTER><IMG style="DISPLAY: none" src=""> </BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -