程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> 輸入兩個正整數,求其最大公約數

輸入兩個正整數,求其最大公約數

編輯:關於C++

 

題目1056:最大公約數

時間限制:1 秒

內存限制:32 兆

特殊判題:否

提交:4771

解決:3097

題目描述:

輸入兩個正整數,求其最大公約數。

輸入:

測試數據有多組,每組輸入兩個正整數。

輸出:

對於每組輸入,請輸出其最大公約數。

樣例輸入:
49 14
樣例輸出:
7

#include
int x(int a,int b)
{
    if(a%b==0)return b;
    else
        return x(b,a%b);
}
int main(int argc, char *argv[])
{
    int m,n;
    //  freopen("in.txt","in",stdin);
    while(scanf("%d %d",&m,&n)!=EOF)
    {
        if(m>n)
            printf("%d\n",x(m,n));
        else
            printf("%d\n",x(n,m));
    }
    return 0;
}
 
/**************************************************************
    Problem: 1056
    User: kirchhoff
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/


 

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved