#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main() {
int a, b, max, min;
scanf("%d %d", &a, &b);
for (int i = 1; (i <= a) && (i <= b); i++) {
if (a % i == 0 && b % i == 0) {
max = i;
if (i == a || i == b) {
break;
}
}
}
for (int i = 1;; i++) {
if (i % a == 0 && i % b == 0) {
min = i;
break;
}
}
printf("%d,%d", max, min);
return 0;
}
求最大公约数和最小公倍数
最新推荐文章于 2024-07-25 09:47:49 发布