7.7用欧几里得算法求最大公约数(2)

来源:互联网 发布:二代防火墙 知乎 编辑:程序博客网 时间:2024/06/06 17:14
#include<stdio.h>int main(){    int a,b,r;    printf("输入两个整数a,b:");    scanf("%d%d",&a,&b);    while(r!=0)    {        r=a%b;        if(r==0) break;        a=b;        b=r;    }    printf("公约数为:%d\n",b);    return 0;}

这里写图片描述

原创粉丝点击