¡¡¤Þ¤º¡¢¥á¥¤¥ó¥ë¡¼¥Á¥ó¤ÎÊý¤«¤é¤¤¤¤Þ¤·¤ç¤¦¡£´Êñ¤Ç¤¹¤¬¡¢Á°¾Ï¤ò»²¹Í¤Ë¾¯¤·¹Í¤¨¤Æ¤ß¤Æ¤¯¤À¤µ¤¤¡£
¡§
¡§
¡§
¡§
¡§
¡§
¡§
¡§
¡§
¡¡¤Ç¤Ï²òÅú¤Ç¤¹¡£
¡¡ºÇ½é¤Ï¥á¥¤¥ó¥ë¡¼¥Á¥ó¤Ç¤¹¡£
¡¡¤Þ¤º¡¢¿ô¤ÎÆþÎÏÊýË¡¤Ç¤¹¤¬¡¢´Êñ¤Ëscanf¤ò»È¤¤¤Þ¤·¤ç¤¦¡£³Î¤«¤ËÁ°²ó¡¢¡Ê¤Þ¤¿¤Ï¤´¼ÁÌä¤Î²òÅú¤Ç¡Ëscanf()¤Ï°·¤¤¤¬Ìñ²ð¤Ê¤Î¤Ç»ÈÍѤϹµ¤¨¤Þ¤·¤ç¤¦¡¢¤È½ñ¤¤Þ¤·¤¿¤¬¡¢¤³¤Î¾ì¹ç¡¢µÕ¤Ëgetchar()¤ÇÀ°¿ô¤òÆþÎϤ¹¤ëÊý¤¬ÌÌÅݤʤΤǡ¢¤¢¤¨¤Æscanf()¤òÍѤ¤¤ë¤³¤È¤Ë¤·¤Þ¤¹¡£¤â¤·¡¢¤Û¤«¤Î¤â¤Î¤ò»ÈÍѤ¹¤ë¾ì¹ç¤Ï¡¢¤½¤³¤À¤±½ñ¤´¹¤¨¤Æ¤âº¹¤·»Ù¤¨¤Ê¤¤¤Ç¤·¤ç¤¦¡£
¡¡¼¡¤ËºÇÂç¸øÌó¿ô¤ò·×»»¤¹¤ë´Ø¿ô¤ò¸Æ¤Ó½Ð¤·¡¢¤½¤ÎÅú¤¨¤òÊÑ¿ô¤Ë¤¤¤ì¤Æ¤ª¤¤Þ¤¹¡£
¡¡ºÇ¸å¤Ëµá¤á¤¿Åú¤¨¤ò½ÐÎϤ·¤Þ¤¹¡£
¡¡¼¡¤Ë¡¢ºÇÂç¸øÌó¿ô¤ò·×»»¤¹¤ë´Ø¿ô¤Ç¤¹¤¬¡¢¤É¤¦¤Ê¤ë¤Ç¤·¤ç¤¦¤«¡£¡ÊÀè¤ÎÌäÂê¤ÎÎã¤ò¸«¤Æ¤¯¤À¤µ¤¤¡Ë
¡¡¤Þ¤º¡¢¤È¤ê¤¢¤¨¤º£²¿ô¤Î;¤ê¤òµá¤á¤Þ¤¹¡£¤½¤Î;¤ê¤¬£°¤Ê¤é³ä¤Ã¤¿Åú¤¨¡Ê¤Ä¤Þ¤ê¾¦¡Ë¤¬µá¤á¤ëºÇÂç¸øÌó¿ô¤Ç¤¹¡£¤â¤·£°¤Ç¤Ê¤¤¤Ê¤é¡¢³ä¤ë¿ô¤ò;¤ê¤Ç³ä¤ê¡¢¤½¤ÎÅú¤¨¤¬£°¤«¤É¤¦¤«Ä´¤Ù¤Þ¤¹¡£¤½¤·¤Æ¡¢Í¾¤ê¤¬£°¤Ë¤Ê¤ë¤Þ¤Ç·«¤êÊÖ¤·¤Þ¤¹¡£¤³¤Î·«¤êÊÖ¤¹Éôʬ¤ò¤¦¤Þ¤¯ºî¤ì¤Ð¤¤¤¤¤Î¤Ç¤¹¡£¼ê½ç¤È¤·¤Æ¤Ï
¡Ê£±¡Ë£á¤ò£â¤Ç³ä¤ê¡¢¤½¤Î;¤ê¤ò£ã¤È¤¹¤ë¡£
¡Ê£²¡Ë¤â¤·£ã¤¬£°¤Ê¤é¡Ê£·¡Ë¤Ø¹Ô¤¯¡£
¡Ê£³¡Ë£á ¢« £â¤È¤¹¤ë¡£
¡Ê£´¡Ë£â ¢« £ã¤È¤¹¤ë¡£
¡Ê£µ¡Ë£á¡à£â¤ò·×»»¤·¡¢Í¾¤ê¤ò£ã¤È¤¹¤ë¡£
¡Ê£¶¡Ë¡Ê£²¡Ë¤Ø¹Ô¤¯¡£
¡Ê£·¡Ë£â¤¬Åú¤¨¤Ç¤¢¤ë¡£
¡¡¡¡¡¡¡¡¡¡¡Ê¤¿¤À¤·¡¢£á¡¢£â¤ÏÍ¿¤¨¤é¤ì¤¿À°¿ô¤Ç£á¡ä£â¤È¤¹¤ë¡£°Ê¹ßƱ¤¸¡Ë
¡¡¤³¤ó¤Ê´¶¤¸¤Ç¤·¤ç¤¦¤«¡£¡¡¡¡¡¡¡Êµ¹æ¡É ¢« ¡É¤ÏÂåÆþ¤ò¤¢¤é¤ï¤·¤Þ¤¹¡£¡Ë
¡¡¤·¤«¤·¡¢¤³¤Î¥¢¥ë¥´¥ê¥º¥à¤Ë¤Ï¡¢£±¤Ä¥ß¥¹¤¬¤¢¤ê¡¢¤«¤Ä¾éŤǤ¹¡£
¡¡¥ß¥¹¤Ï¡É¤â¤·£â¤¬£°¤Ê¤é¤É¤¦¤¹¤ë¤«¡É¤È¤¤¤¦¤³¤È¤Ç¤¢¤ê¡¢¾éŤÊÉôʬ¤Ï¡É¼ê½ç¤ÎÃæ¤Ç£²²ó³ä»»¤¬¤Ç¤Æ¤¯¤ë¡É¤È¤¤¤¦¤³¤È¤Ç¤¹¡££â¤ÎÌäÂê¤Ïifʸ¤Ê¤É¤òÍѤ¤¤Æ²ò·è¤Ç¤¤Þ¤¹¤¬¡¢¾éŤÊÉôʬ¤Ï¤É¤¦¤Ç¤·¤ç¤¦¤«¡£
¡¡¥¢¥ë¥´¥ê¥º¥à¤Ë¤è¤Ã¤Æ¤Ï¡¢¤³¤Î¤è¤¦¤Ê¾éĹÀ¤Ï¤Ê¤¯¤»¤Þ¤»¤ó¤¬¡¢º£²ó¤Ï¤Ê¤¯¤¹¤³¤È¤¬½ÐÍè¤Þ¤¹¡£¼Â¤Ï¤½¤ÎÊýË¡¤ò»È¤¦¤ÈÀè¤Î¥ß¥¹¡É£â¤¬£°¤Î»þ¡É¤âƱ»þ¤Ë²ò·è¤Ç¤¤Þ¤¹¡£¤µ¤¡¡¢°ìÂΤɤ¦¤¹¤ì¤Ð¤¤¤¤¤Î¤Ç¤·¤ç¤¦¤«¡£¾¯¤·¹Í¤¨¤Æ¤ß¤Æ¤¯¤À¤µ¤¤¡£
¡§
¡§
¡§
¡§
¡§
¡§
¡§
¡§
¡§
¡¡¤Ç¤Ï¡¢²òÅú¤Ç¤¹¡£
¡¡¤Þ¤º¡¢£â¤¬£°¤Î»þ¤ò¹Í¤¨¤Æ¤ß¤Þ¤·¤ç¤¦¡£¤³¤Î»þ¡¢µá¤á¤ëºÇÂç¸øÌó¿ô¤Ï£á¤Ë¤Ê¤ê¤Þ¤¹¡£
¡¡¤è¤Ã¤Æ¡¢
¡Ê£°¡Ë¤â¤·£â¤¬£°¤Ê¤é£á¤¬Åú¤¨¤Ç¤¢¤ë¡£
¤È¤¤¤¦¤³¤È¤Ë¤Ê¤ê¤Þ¤¹¡£
¡¡¤µ¤Æ¼¡¤Ë¾éĹÀ¤Ç¤¹¤¬¡¢Àè¤ÎÎã¤Î¿Þ¤È¥¢¥ë¥´¥ê¥º¥à¤ò¤è¤¯¸«¤Æ¤¯¤À¤µ¤¤¡££á¤Ë£â¤ò¡¢£â¤Ë£ã¤òÂåÆþ¤·¤Æ¤¤¤Þ¤¹¤Í¡£¤³¤³¤¬¥Ý¥¤¥ó¥È¤Ë¤Ê¤ê¤Þ¤¹¡££â¤Ë£ã¤òÂåÆþ¤·¤Æ¤¤¤ë¤Î¤Ç¤¹¤«¤é¡¢¡É£ã¤¬£°¤Ç¤¢¤ë¤«¤Ê¤¤¤«¡É¤È¤¤¤¦ÌäÂê¤Ï¤½¤Î¤Þ¤Þ£â¤Ë¤Ä¤¤¤Æ¤¤¤¨¤ë¤³¤È¤Ë¤Ê¤ê¤Þ¤¹¡£¤¹¤ë¤È£á¤ï¤ë£â¤ò·×»»¤·¡¢¤½¤Î;¤ê¤ò£ã¤È¤·¤Æ¡¢£á ¢« £â¡¢£â ¢« £ã¤È¤·¤ÆÀè¤Î¡Ê£°¡Ë¤ÇÈæ³Ó¤¹¤ì¤Ð¤¤¤¤¤³¤È¤Ë¤Ê¤ê¤Þ¤¹¡£¤è¤¯Ê¬¤«¤é¤Ê¤¤Êý¤Ï¡¢¤â¤¦°ìÅ٤褯¹Í¤¨¤Æ¤ß¤Æ¤¯¤À¤µ¤¤¡£
¡¡·ë¶É¡¢¥¢¥ë¥´¥ê¥º¥à¤Ï°Ê²¼¤Î¤è¤¦¤Ë¤Ê¤ê¤Þ¤¹¡£
¡Ê£°¡Ë¤â¤·£â¤¬£°¤Ê¤é¡Ê£µ¡Ë¤Ø¤¤¤¯¡£
¡Ê£±¡Ë£á¤ò£â¤Ç³ä¤ê¡¢¤½¤Î;¤ê¤ò£ã¤È¤¹¤ë¡£
¡Ê£²¡Ë£á ¢« £â¤È¤¹¤ë¡£
¡Ê£³¡Ë£â ¢« £ã¤È¤¹¤ë¡£
¡Ê£´¡Ë¡Ê£°¡Ë¤Ø¤¤¤¯¡£
¡Ê£µ¡Ë£á¤¬µá¤á¤ëÅú¤¨¤Ç¤¢¤ë¡£
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡Ê¤¿¤À¤·¡¢£á¡¢£â¤ÏÍ¿¤¨¤é¤ì¤¿À°¿ô¤Ç£á¡ä£â¤È¤¹¤ë¡£¡Ë
¡¡¤è¤í¤·¤¤¤Ç¤¹¤«¡©¡©
¡¡¤³¤ì¤ò¼ÂºÝ¤Ë¥×¥í¥°¥é¥à¤Ëľ¤¹¤ï¤±¤Ç¤¹¤¬¡¢·«¤êÊÖ¤·¤Ë´Ø¤·¤Æ¤Ï£Ã¤Ç¤Ï£³¼ïÎढ¤ê¤Þ¤·¤¿¤Í¡£º£²ó¤Ï¤É¤ì¤òÍѤ¤¤ì¤Ð¤è¤¤¤Ç¤·¤ç¤¦¤«¡£¤½¤¦¤Ç¤¹¡£whileʸ¤Ç¤¹¤Í¡£Â¾¤Î¤â¤Î¤ò»È¤Ã¤Æ½ñ¤¯¤³¤È¤Ï½ÐÍè¤Þ¤¹¤¬¡¢¤¢¤Þ¤ê¼«Á³¤Ç¤Ï¤¢¤ê¤Þ¤»¤ó¡£
¡¡¤Ç¤ÏÁ°²óƱÍÍ¡¢Ãê¾Ý¸À¸ì¤ò»È¤Ã¤Æ¥¢¥ë¥´¥ê¥º¥à¤ò½ñ¤Ä¾¤·¤Æ¤ß¤Þ¤·¤ç¤¦¡£
while(£â¤¬£°¤Ç¤Ê¤¤¤Ê¤é¤Ð)
{
£á¡à£â¤Î;¤ê¤ò£ã¤È¤¹¤ë¡£
£á¡á£â¡¨
£â¡á£ã¡¨
}
¡¡¤³¤¦¤Ê¤ê¤Þ¤¹¡£ºÇ¸å¤Ë¤Ê¤ê¤Þ¤·¤¿¤¬¡¢´Ø¿ô¤Ïint·¿¤òÊÖ¤·¡¢Æ±¤¸¤¯¡¢int·¿¤Î°ú¿ô¤òÆó¤Ä¤È¤ê¤Þ¤¹¡£
¡¡¤Ç¤Ï¡¢¤³¤ì¤é¤ò´ð¤Ë¥×¥í¥°¥é¥à¤ò½ñ¤¤¤Æ¤ß¤Þ¤·¤ç¤¦¡£
¡¡Áᮡ¢¥×¥í¥°¥é¥àÁ´ÂΤò½ñ¤¤¤Æ¤ß¤Æ¤¯¤À¤µ¤¤¡£¥¤¥ó¥¯¥ë¡¼¥Éʸ¡¢ÊÑ¿ô¡¢´Ø¿ô¤ÎÀë¸ÀÅù¤ò˺¤ì¤Ê¤¤¤è¤¦¤Ë¤·¤Æ²¼¤µ¤¤¡£
¡§
¡§
¡§
¡§
¡§
¡§
¡§
¡§
¡§
¡¡¤Ç¤Ï²òÅú¤Ç¤¹¡£
±é½¬¥×¥í¥°¥é¥à£³¡Ý£±
/* Program */
/* Short Program 5 */
/* ºÇÂç¸øÌó¿ô¤òµá¤á¤ë 1 */
#include <stdio.h>
int gcd(int a, int b);
main()
{
int x, y, z;
scanf("%d", &x);
scanf("%d", &y);
z = gcd(x, y);
printf("%d\n", z);
}
int gcd(int a, int b)
{
int c;
while (b <> 0)
{
c = a % b;
a = b;
b = c;
}
return a;
}
|
¡¡¤É¤¦¤Ç¤·¤ç¤¦¤«¡£¤³¤ó¤Ê´¶¤¸¤Ë¤Ê¤ê¤Þ¤·¤¿¤«¡©¡©
¡¡¤Ç¤Ï¡¢²òÀ⤷¤Þ¤·¤ç¤¦¡£
¡¡¤Þ¤º¡¢º£²ó¤âÆÃÊ̤Êɸ½à´Ø¿ô¤ÏÍѤ¤¤Æ¤¤¤Ê¤¤¤Î¤Ç¡¢¥¤¥ó¥¯¥ë¡¼¥É¤¹¤ë¤Î¤Ïstdio.h¤À¤±¤Ç¤¤¤¤¤Ç¤·¤ç¤¦¡£
¡¡¼¡¤Ë¡¢ºÇÂç¸øÌó¿ô¤ò·×»»¤¹¤ë´Ø¿ô¤òÀë¸À¤·¤Æ¤¤¤Þ¤¹¡£ÊÖ¤êÃͤη¿¤Ïint·¿¡¢´Ø¿ô̾¤Ïgcd¡¢°ú¿ô¤ÏÆó¤Ä¤Ç¤È¤âint·¿¤Ç¤¹¡£
¡¡¥á¥¤¥ó¥ë¡¼¥Á¥ó¤Ï¡¢ÊÑ¿ô¤ò£³¤ÄÀë¸À¤·¤Æ¤ª¤ê¡¢¤½¤ì¤¾¤ì¡¢£²¤Ä¤Î¿ô¤òÆþÎϤ¹¤ëÊÑ¿ô¤È¡¢¤½¤ÎºÇÂç¸øÌó¿ô¤òÆþ¤ì¤ëÊÑ¿ô¤Ë¤Ê¤ê¤Þ¤¹¡£
¡¡¤½¤ì¤«¤éÆó¤Ä¤ÎÃͤòÆþÎϤ·¡¢¤½¤Î¸å¤½¤ì¤ò´Ø¿ô¤Ë°ú¿ô¤È¤·¤ÆÅϤ·¡¢ºÇÂç¸øÌó¿ô¤òµá¤á¡¢¤½¤Î·ë²Ì¤ò½ÐÎϤ·¤Æ½ª¤ê¤Ç¤¹¡£
¡¡ÌäÂê¤Î´Ø¿ô¤ÎÊý¤Ç¤¹¤¬¡¢£á¡¢£â¤Ï°ú¿ô¤È¤·¤ÆÅϤµ¤ì¤ë¤Î¤Ç¡¢Í¾¤ê£ã¤òÀë¸À¤¹¤ë¤À¤±¤Ç¤¹¡£¸å¤Ï¡¢Àè¤Î¥¢¥ë¥´¥ê¥º¥à¤Ë½¾¤Ã¤Æ¡¢½ñ¤¯¤À¤±¤Ç¤¹¡£
¡¡ºÇ¸å¤ËÅú¤¨¤Î£á¤ò¥ê¥¿¡¼¥óʸ¤ÇÊÖ¤·¤Þ¤¹¡£
¡¡º£²ó¤Î²þÎÉÅÀ¤Ï°Ê²¼¤ÎÄ̤ê¤Ç¤¹¡£
¡¦ÆþÎϤòscanf()¤Ç¤Ï¤Ê¤¤¤â¤Î¤Ë¤¹¤ë¡£
¡¦ÆþÎϤ¬£ø¡ã£ù¤Ç¤â¤¤Á¤ó¤ÈÆ°¤¯¤è¤¦¤Ë¤¹¤ë¡£
¡¦ºÇÂç¸øÌó¿ô¤òºÆµ¢Åª¤Ëµá¤á¤ë¤è¤¦¤Ë¤¹¤ë¡£
¡¦Â礤ÊÀ°¿ô¤â°·¤¨¤ë¤è¤¦¤Ë¤¹¤ë¡£¡Ê100,000¤È¤«10,000,000,000°Ì¡Ë
¡¡ºÇ½é¤ÎÅÀ¤Ë¤Ä¤¤¤Æ¤Ï¡¢¤³¤³¤Ç¤Ï¤ä¤ê¤Þ¤»¤ó¡£¤¤¤º¤ìµ¡²ñ¤¬¤¢¤ë¤Ç¤·¤ç¤¦¤«¤é¡¢¤½¤Î»þ¤Ëgetchar()¤òÍѤ¤¤¿ÊýË¡¤Ë¤Ä¤¤¤Æ½Ò¤Ù¤Þ¤¹¡£
¡¡£²ÅÀÌܤϡ¢scanf()¤ÇÆó¤Ä¤Î¿ô¤òÆɤ߹þ¤ó¤À¸å¡¢Âç¾®¤òÈæ³Ó¤·¤Æ¡¢Â礤¤Êý¤¬£ø¾®¤µ¤¤Êý¤¬£ù¤Ë¤Ê¤ë¤è¤¦¤Ë¤¹¤ì¤Ð¤¤¤¤¤Ç¤·¤ç¤¦¡£
¡¡£³ÅÀÌܤϡ¢¸åȾ¤Ç²òÀ⤷¤Þ¤¹¡£
¡¡£´ÅÀÌܤϡ¢º¬ËÜŪ¤Ë¥×¥í¥°¥é¥à¤ò²þ¤¤¹¤ëɬÍפ¬¤¢¤ê¤Þ¤¹¡£
¡¡¥³¥ó¥Ô¥å¡¼¥¿¤Ç¤ÏÄ̾ïÂ礤ʿô¡Ê¤Þ¤¿¤Ï¾®¤µ¤Ê¿ô¡Ë¤ò°·¤¦»þ¤Ï¡¢ÇÛÎó¤òÍѤ¤¤Æ·×»»¤·¤Þ¤¹¡£Î㤨¤ÐÂ礤µ£±£°£°¤ÎÀ°¿ô·¿¤ÎÇÛÎó¤òÍÑ°Õ¤·¡¢³ÆÍ×ÁǤȤ·¤Æ³Æ·å¤Î¿ôÃÍ¡Ê£°¡Á£¹¡Ë¤ò¤¤¤ì¤ë¤È¤¹¤ë¤È¤³¤ÎÇÛÎó¤Ç£±£°£°·å¤Î¿ôÃͤ¬É½¸½¤Ç¤¤ë¤³¤È¤Ë¤Ê¤ê¤Þ¤¹¡£¤³¤ì¤ËÂФ·¤Æ¡¢»Í§±é»»¤ò¹Ô¤¦¥µ¥Ö¥ë¡¼¥Á¥ó¤ò½ñ¤¡¢Èæ³Ó¤¹¤ë¥µ¥Ö¥ë¡¼¥Á¥ó¤ò½ñ¤«¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¤ï¤±¤Ç¤¹¡£½ÐÍè¤Ê¤¤¤³¤È¤Ï¤¢¤ê¤Þ¤»¤ó¤¬¡¢º£¤Ï¤Þ¤ÀÆñ¤·¤¤¤Ç¤·¤ç¤¦¡£¡ÊÊ̤ˤä¤Ã¤Æ¤ß¤Æ¤â¤«¤Þ¤¤¤Þ¤»¤ó¤¬¡Ë