递归求最大公约数-进阶版

Posted 2021-05-26 超浪*牛

递归求最大公约数-进阶版

#include <stdio.h>
#include <stdlib.h>
int fun(int a,int b){
	return a%b == 0 ? b:fun(b,a%b);	//巧妙的利用三目运算符
} 
int main() {
	int a,b;
	printf("最大公因数是：%d",fun(a,b));
	return 0;
}