#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) 回复
??
回复评论