#include<stdio.h>
//计算两个正整数的最大公约数
intgcd(inta,intb){
if(b==0){
returna;
}else{
returngcd(b,a%b);
}
}
intmain(){
intnum1,num2;
printf("请输入两个正整数:\n");
scanf("%d%d",&num1,&num2);
intresult=gcd(num1,num2);
printf("最大公约数为:%d\n",result);
return0;
}
这段代码通过递归的方式计算两个正整数的最大公约数,并输出结果。
本网站发布或转载的文章均来自网络,其原创性以及文中表达的观点和判断不代表本网站。
本文地址:https://www.henghost.com/jishu/33518/