最大公约数计算

来源:互联网 发布:金蝶软件操作教程 编辑:程序博客网 时间:2024/06/11 13:23
#include <stdio.h>#include <stdlib.h>int main(){    int a,b,r;    scanf("%d%d",&a,&b);    if (a<b)    {        r=a;        a=b;        b=r;    }    while (b!=0)    {        r=a%b;        a=b;        b=r;    }    printf("%d",a);    return 0;}

这里写图片描述

原创粉丝点击