#include <stdio.h> #include <stdlib.h> int num(int a,int b,int c); int main() { int i; int j; printf ("Input two number\n"); scanf ("%d",&i); scanf ("%d",&j); int t=((j>i) ? i : j); if (num (i,j,t)) { printf ("最大公约数为%d\n"); } else { printf ("无最大公约数\n"); } return 0; } int num (int a,int b,int c) { return ((c==1) ? 0 : ((a%c==0 && b%c==0) ? c : num (a,b,--c))); }
by: 发表于:2017-08-11 10:10:26 顶(0) | 踩(0) 回复
??
回复评论