±ïÁËÒ»Ì죬×îÖÕд³öÀ´Á˵ÄÇó×î´ó¹«Ô¼ÊýµÄ³ÌÐò£¨C£©
ǰÌìÍíÉÏÓöµ½Ò»Ì⣬±àд³ÌÐòÇó³ö×î´ó¹«ÒòÊý£¨×î´ó¹«Ô¼Êý£©£¬±¾ÄܵÄÎÒÏëÆðÀ´ÁËÊýѧÖÐÇó×î´ó¹«ÒòʽµÄ·½·¨£¬¿ÉÊÇÔÚ³ÌÐòʵ¼ùÉÏ
Ã÷ÏԵijöÁËÎÊÌ⣬Á½¸öÊýÒªÒ»¸öÒ»¸öµÄ½øÐвð½â£¬È»ºóÕÒµ½ÏàͬµÄ£¬Õâ¸ù±¾ÊÇÒ»ÌõËÀ·£¬Ë¼Ë÷Ò»Ò¹ÐÑÀ´£¬Í»È»±Å·¢Áé¸Ð£¬¿ÉÒÔ
ÓÃÁ½¸öÊý½øÐÐÈ¡ÓàÔËË㣬Èç¹ûÓàÊýΪÁãÔò×î´ó¹«ÒòÊýΪ±»³ýÊý£¬²»ÎªÁãÔòÓàÊýΪ×î´ó¹«Ô¼Êý£¬¶÷£¬¾ÍÊÇÕâ¸ö˼·£¬¼òµ¥µÄÊý¾Ý»¹ÐУ¬µ«ÊÇÓöµ½15ºÍ25Ö®ºó¾Í³öÏÖÁËÎÊÌ⣬°´ÉÏÃæË¼Â·ÄÇô¹«Ô¼ÊýΪ10£¬¿ÉÊÇʵ¼ÊΪ5£¬¼ÌÐøË¼¿¼£¬¿ÉÒÔÓÃ15¶Ô10½øÐÐÈ¡Ó࣬yes£¡¾ÍÊÇÕâÃǰ졣
µ«ÊÇÎÊÌâÓÖ³öÏÖÁË£¬Á½´Î¿ÉÒÔÈý´ÎÄØ£¿ÎÒ¸ù±¾ÎÞ·¨Ô¤Öªµ½µ×ÒªÓü¸´Î£¬ËùÒÔ¼Ó¸öÑ»·¡£ok¡£
ÕâÊÇÒ»ÌõÂþ³¤µÄ¹ý³Ì£¬ÎÒµÄʱ¼äºÄ·ÑÔÚÄǸöÉÏÃæÁË¡£ËùÒÔ¸½¼ÓÎҵijÌÐòÒÔ±í£º
/**************************************************
* Name: gcd.c
* Purpose: Great comman divisor
* Author: zimo
* Date: 01/23/2010
* ***********************************************/
#include<stdio.h>
int main(void)
{
int divisor, dividend, result;
printf("Enter two integers:");
scanf("%d, %d", &divisor, ÷nd);
if(divisor == 0)
{
printf("Greatest common divisor: %d \n",dividend);
}
else if(dividend == 0)
{
printf("Geratest common divisor: %d \n", divisor);
}
else if(divisor >= dividend)
{
while(divisor % dividend != 0)
{
result = divisor % dividend;
&nbs
Ïà¹ØÎĵµ£º
====================================================
Òý×Ô£ºhttp://blog.sina.com.cn/s/blog_538a9d1901008f9g.html
ʲôÊÇC2¼¶°²È«ÐÔ£¿°²È«ÐԵķÖÀàÊÇÔõÑùµÄ£¿(2008-01-30 17:04:39)
DÀࣺ×îµÍ±£»¤£¬±£Áô¸ø²»ÄÜͨ¹ý¸ü¸ß¼¶±ð¼ì²éµÄϵͳ
C1£º½÷É÷±£»¤£¬ÒªÇóÓлùÓÚÓû§¼¶±ðµÄ¿ØÖÆÀ´±£»¤Êý¾Ý£¬Ö÷Òª·ÀÖ ......
×÷ÕߣºÍõæ©æ©,»ªÇåÔ¶¼ûǶÈëʽѧԺ½²Ê¦¡£
ÔÚǶÈëʽ¿ª·¢ÖУ¬×÷Ϊµ×²ã¿ª·¢Õߣ¬¸ü¿´ÖصÄÊÇCÓïÑԵıà³ÌÄÜÁ¦£¬µ«×÷ΪӦÓóÌÐòµÄ¿ª·¢Õߣ¬ÎÒÏëѧϰC++»¹ÊÇÓбØÒªµÄ¡£ÄãÖ»ÓÐÔÚÁ˽âÁË£Ã++µÄÌØÐÔ£¬´Ó±¾ÖÊÉÏ¿´µ½ËüÓëCµÄÇø±ð²ÅÄܼᶨÄãÈÏʶѧϰËüµÄ¾öÐÄ¡£ÎÒ²»ÊÇר¼Ò£¬µ«ÊÇ´ÓÎÒѧϰµÄÀú³ÌÉÏÀ´¿´£¬Ñ§Ï°£Ã£«£«»¹ÊÇÓÐÐèÒªµÄ£¬²»ÂÛÄã×ö£Ñ£Ô ......
Ç°ÃæÁ½Æª»ù±¾°ÑÖ¸Õë¸ø½éÉÜÍêÁË£¬ÏàÐÅ´ó¼Ò¶ÔÖ¸ÕëÒѾ²»ÊÇÄÇôİÉúÁË¡£Ò²²»»áÒòΪָÕëºÍÊý×éÖ®¼äµÄ¹ØÏµ¶øµ¼Ö»ìÏýÁË¡£´ó¼Ò¿ÉÄÜÒ²ÆÈ²»¼°´ýÏëÁ˽âϺóÀ´µÄ֪ʶ¡£½ñÌìÎÒÃǾͽéÉÜϽṹÌå¡£
¶ÔÓڽṹÌ壬¼ÈÈ»½Ð½á¹¹Ì壬ÐÎÏóÉÏÎÒÃÇ¿ÉÒÔÀí½âÆä¾ÍÊÇÒ»¶ÑÊý¾Ý¼¯ºÏÔÚÒ»ÆðÐγÉÒ»¸ö½á¹¹¡£¾Í±ÈÈçÒ»¸öѧÉúµÄÐÅÏ¢°üÀ¨£ºÑ§ºÅ¡¢ÐÕÃû¡¢°à¼¶¡¢Äê ......