H - 最大公约数GCD

简介: H - 最大公约数GCD
#include<stdio.h>
int gcd(int a, int b)
{
  while (b) 
  {
    int t = b;
    b = a % b;
    a = t;
  }
  return a;
}
int main()
{
  int a, b ;
  scanf("%d%d", &a, &b);
  if (a >= 1 && b <= 1e+9)
  {
    int gcd(int a, int b);
    printf("%d\n",gcd(a, b));
  }
  return 0;
}
相关文章
|
7月前
|
JavaScript 前端开发 Java
最大公约数
【6月更文挑战第23天】
79 4
|
8月前
|
算法
更相减损术求最大公约数
更相减损术求最大公约数
wustojc5002最大公约数
wustojc5002最大公约数
53 0
|
算法 Java
欧几里得算法(GCD, 辗转相除法)
欧几里得算法(GCD, 辗转相除法)
求最大公约数
求最大公约数
81 0
4_2 最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数 输入 34 8 输出 2 136 import java.util.
1892 0
|
移动开发 调度
GCD总结(一)
GCD为我们提供了三种类型的调度队列(dispatch queue),分别为串行,并行和主调度队列。     串行(Serial)     你可以创建任意个数的串行队列,每个队列依次执行添加的任务,一个队列同一时刻只能执行一个任务(串行),但是各个队列之间不影响,可以并发执行。
578 0

热门文章

最新文章