求两个整型变量的最大公约数

来源:互联网 发布:在阿里申请域名和 编辑:程序博客网 时间:2024/06/07 06:36
<span style="font-size:32px;">#include <stdio.h>int yueshu(int n1,int n2){while(n2!=0){int ret=n1%n2;//辗转相除法n1=n2;n2=ret;}return n1;}int main(){int ret=yueshu(15,4);printf("%d\n",ret);return 0;}</span>

0 0
原创粉丝点击