山东理工ACM：1181



题目描述

从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。

输入

输入包括一行。
两个以空格分开的正整数。

输出

两个整数的最小公倍数和最大公约数。

示例输入

6 8

示例输出

24 2

法1：#include<stdio.h>int fac(int x, int y){ int m,n; m = x%y; if (m == 0) {  n = y;  return (n); } else if(m>0) {  x = y;  y = m;  fac(x, y); } }int main(){ int a, b, m,l; scanf("%d%d", &a, &b); m=fac(a, b); printf("%d %d",a*b/m, m); return 0;}法2：#include<stdio.h>int main(){ int a, b, m=1, flag=0,n; scanf("%d%d", &a, &b); n = a*b; for (;m != 0;) {  m = a%b;  a = b;  flag = b;  b = m; }  printf("%d %d",n/flag,flag); return 0;}