最大公约数

发表于 更新于 分类于 本文字数： 123 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <stdio.h>
#include<string.h>
#include<stdlib.h>

#define LL long long
#define IN freopen("in.txt", "r", stdin)
#define OUT freopen("out.txt", "w", stdout)
#define scan(x) scanf("%lld", &x)
#define sqr(x) (x) * (x)
#define f(i, a, b) for (int i = a; i <= b; i++)
#define pn(x) printf("%lld", x)
#define pr1(x) printf("Case %d: ", x)
#define pn1(x) printf("Case %d:\n", x)
#define pr2(x) printf("Case #%d: ", x)
#define pn2(x) printf("Case #%d:\n", x)
#define lowbit(x) (x & (-x))

int main()
{
    LL n, x,min,max;
    scan(n);
    scan(x);
    min = n < x ? n : x;
    max = n > x ? n : x;
    while(max%min){
        int temp = max % min;
        max = min;
        min = temp;
    }
    pn(min);
    return 0;
}