zoukankan      html  css  js  c++  java
  • 辗转相除法求最大公约数

    题目描述:
    连续输入n组数(2个/组),求每组数的最大公约数
    输入描述:第一行输入一个整数n,之后每行两个整数x,y
    输出描述:n行,每行一个数,为x,y的最大公约数
    直接上代码-->
     1 #include<cstdio>
     2 
     3 using namespace std;
     4 
     5 int n,x,y;
     6 
     7 int gcd(int a,int b)
     8   {
     9       int c=a%b;
    10       while(c!=0)
    11         {
    12             a=b;
    13             b=c;
    14             c=a%b;
    15         }
    16     return b;
    17   }
    18 
    19 int main()
    20   {
    21       scanf("%d",&n);
    22       for(int i=1;i<=n;i++)
    23         {
    24             scanf("%d%d",&x,&y);
    25             printf("%d
    ",gcd(x,y));
    26         }
    27       return 0;
    28   }
  • 相关阅读:
    ASP.NET
    ASP.NET
    MSSQL
    ASP.NET
    HTML+CSS+JS
    HTML+CSS
    ASP.NET、WinForm、C#
    MSSQL
    WinFrom
    线性代数应该这样学一
  • 原文地址:https://www.cnblogs.com/yuemo/p/5517045.html
Copyright © 2011-2022 走看看