题目描述

求GCD

思路

直接除就可以了
不要问我为什么
O(1)

#include <stdio.h>
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d\n",a/b);
}