今天来聊聊关于欧几里得算法求最大公约数c语言，求最大公约数c语言的文章，现在就为大家来简单介绍下欧几里得算法求最大公约数c语言，求最大公约数c语言，希望对各位小伙伴们有所帮助。

1、#include "stdio.h"int main(){int d1,d2,r;printf("输入两个正整数：");scanf("%d %d",&d1,&d2);do{r=d1%d2;d1=d2;d2=r;}while(d2!=0);printf("最大公约数是：%d",d1);}//递归法#include "stdio.h"int fun(int d1,int d2){if(d2!=0)return fun(d2,d1%d2);elsereturn d1;}int main(){int d1,d2;printf("输入两个正整数：");scanf("%d %d",&d1,&d2);printf("最大公约数是：%d",fun(d1,d2));}。

相信通过求最大公约数c语言这篇文章能帮到你，在和好朋友分享的时候，也欢迎感兴趣小伙伴们一起来探讨。