最大公约数

来源:互联网 发布:淘宝网一元秒杀好抢吗 编辑:程序博客网 时间:2024/06/10 15:25
#include<stdio.h>int main(){    int a,b,r;    scanf("%d%d",&a,&b);    while(b!=0)    {    r=a%b;    a=b;    b=r;    }    printf("%d\n",a);return 0;}

运行结果:这里写图片描述

原创粉丝点击