zoukankan      html  css  js  c++  java
  • 【TFLSnoi李志帅】第2^3+2^2+2^1+2^0==⑩+⑤篇文章---求最大公约数

    G - 最大公约数GCD(课堂练习)

    输入2个正整数A,B,求A与B的最大公约数。

    Input

    2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)

    Output

    输出A与B的最大公约数。

    Sample Input

    30 105

    Sample Output

    15


    ————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————
    求最大公约数这道题简称GCD(gong 共chan 产dang 党),又名欧几里德算法(名字挺高大上的有木有?)
    相关题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1207
    相关教程链接:https://www.cnblogs.com/COLIN-LIGHTNING/p/8371664.html


    我的代码(满分:
    
    
    
     1 #include <bits/stdc++.h>
     2 using namespace std;
     3 int main()
     4 {
     5     long long n,a[30],m,sum;
     6     cin>>n>>m;
     7     while(m){//辗转相除法,判断m是否等于0;
     8         sum=n%m;
     9         n=m;
    10         m=sum;
    11     }
    12     cout<<n;当m==0时,sum=n,但是还没有给sum赋新值就跳出了循环,所以输出n
    13     return 0;
    14 }
    
    
    
     
  • 相关阅读:
    Java技术 第六次实验 计科1501 胡开辉
    Java技术 第五次实验 计科1501 胡开辉
    Java第四次作业
    Java第三次作业
    Css新增内容
    Html5新增特性
    Jquery图集
    选项卡
    轮播图
    标准命名
  • 原文地址:https://www.cnblogs.com/TFLSc1908lzs/p/13535295.html
Copyright © 2011-2022 走看看