1 // Test1026-最大公约数和最小公倍数.cpp: 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 6 7 int main() 8 { 9 int a, b;10 scanf_s("%d %d", &a, &b);11 int min = (a <= b) ? a : b;12 int max = (a >= b) ? a : b;13 for (int i = min; i >= 1; i--)14 {15 if (a%i == 0 && b%i == 0)16 {17 printf("%d ", i);18 break;19 }20 }21 for (int i = max;; i++)22 {23 if (i%a == 0 && i%b == 0)24 {25 printf("%d", i);26 break;27 }28 }29 30 return 0;31 }