wait__loadingt的博客

#include <stdio.h>#include <time.h>#include <stdlib.h>#define swap(a,b) {\ __typeof(a) temp = a;\ a = b; b = temp;\} void sub_sort(

欧几里得算法（辗转相除法）用途：用于求两个数的最大公因数基础：如果c为a和b的最大公因数，那么c也一定为b和a%b的最大公因数，同理，c也为a%b和b%（a%b）的最大公因数，其中b等于0时最大公因数c等于a#include <stdio.h>int max_div(int a,int b){ return (b? max_div(b,a%b) : a);}int main(){ printf("%d\n", max_div(15,10)); return 0;}素数