【模板】最大公约数GCD

来源:互联网 发布:大卫路易斯 知乎 编辑:程序博客网 时间:2024/06/07 12:56
#include <cstdio>using namespace std;int a,b;int gcd(int a,int b){    int t;    while (b!=0)    {        t=b;        b=a % b;        a=t;    }    return a;}int main(){    scanf("%d%d",&a,&b);    printf("%d",gcd(a,b));    return 0;}

这里写图片描述
Pixiv ID:59010416

原创粉丝点击