求最大公约数

来源:互联网 发布:相同格式表格数据合并 编辑:程序博客网 时间:2024/06/13 18:20
#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;}

“`

“`这里写图片描述
心得:在计算公约数时要找一个中间变量进行转换。

原创粉丝点击