1212 最大公约数

1212 最大公约数

 时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 白银 Silver

题目描述 Description

求两个数A和B的最大公约数。 1<=A,B<=2^31-1

输入描述 Input Description

两个整数A和B

输出描述 Output Description

最大公约数gcd(A,B)

样例输入 Sample Input

8 12

样例输出 Sample Output

4

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int a[10001];
 4 int now;
 5 int main()
 6 {
 7     int a,b;
 8     int max=1;
 9     cin>>a>>b;
10     for(int i=2;i<=min(a,b);i++)
11     {
12         if((a%i==0&&b%i==0)&&i>max)
13         max=i;
14     }
15     cout<<max;
16     return 0;
17 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • ZR国庆Round2解题报告

    然后刚T3暴力,刚完还有2h左右。。然后,,这时候我zz的选择去打T2的暴力,然而T2暴力真的不是一般的难写。。

    attack
  • 1200 同余方程

    1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目...

    attack
  • 洛谷P2052 [NOI2011]道路修建(树形DP)

    在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n...

    attack
  • LeetCode Weekly Contest 30解题思路

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • Codeforces Round #463 C.Permutation Cycle

    一、题目 http://codeforces.com/contest/932/problem/C 二、分析 (一)何谓Permutation Cycle 以例1...

    海天一树
  • 洛谷P2052 [NOI2011]道路修建(树形DP)

    在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n...

    attack
  • 算法:Solutions for the Maximum Subsequence Sum Problem

    The maximum subarray problem is the task of finding the contiguous subarray wit...

    s1mba
  • 背包九讲-问法的灵活变化

    要求的是“总价值最小”“总件数最小”,只需简单的将上面的状态转移方程中的max改成min即可。

    十四君
  • (c#解法)题解洛谷P1004(c++解法)方格取数

    ①先看一下出题日期(毕竟是NOIP的题目,有一定的水准),然后发现是2000年的普及第四题

    w4979的博客
  • Android图形显示之硬件抽象层Gralloc【转】

    233333

扫码关注云+社区

领取腾讯云代金券