计算“两个整数的最大公约数”

#include <stdio.h>int max(int p_a,int p_b){if(p_b==0)return p_a;elsereturn max(p_b,p_a%p_b);}void main(){int a,b;printf("Input two numbers:\n");scanf("%d %d",&a,&b);if(b<a)printf("最大公约数为:%d\n",max(a,b));elseprintf("最大公约数为:%d\n",max(b,a));}