1026 最大公约数和最小公倍数
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 }
万事走心 精益求美