#include <stdio.h> int method(int x, int y) { int i, j; for (i = x < y ? x : y; i > 0; i--) if (x % i == 0 && y % i == 0) { j = i; break; } return j; } int main() { int a, b; printf("输入两个数:"); scanf("%d%d", &a, &b); printf("%d与%d的最大公约数为%d", a, b, method(a, b)); return 0; }
by: 发表于:2018-05-25 16:03:09 顶(0) | 踩(0) 回复
??
回复评论