解题思路:
注意事项:
参考代码:
#include <stdio.h> int maxCommonDivisor(int a, int b) { int max = a > b ? a : b; int i,result; for(i=1;i<=max;i++){ if(a%i==0 && b%i==0){ result = i; } } return result; } int minCommonMultiple(int a, int b) { int min = a < b ? a : b, max = a*b; int i; for(i=min;i<=max;i++){ if(i%a==0 && i%b==0){ return i; } } return 0; } int main() { int a,b; scanf("%d%d", &a, &b); int divisor=maxCommonDivisor(a,b); int mutiple=minCommonMultiple(a,b); printf("%d %d\n",divisor, mutiple); return 0; }
0.0分
0 人评分