最大公约数

来源:互联网 发布:ios文件上传java 接口 编辑:程序博客网 时间:2024/06/07 07:50
#include <stdio.h>int fun(int a,int b){int c;if((c=a%b)==0)// 如果可以直接相除 除数就是最大公约数。return b;else        //不能直接相处的时候{//需要找除数和余数的最大公约数while((c=a%b)!=0)//直到能直接相除{a=b;b=c;}return b;}}int main(){int a,b;scanf("%d%d",&a,&b);fun(a,b);printf("%d\n",fun(a,b));return 0;}

0 0
原创粉丝点击