理工大学ACM平台题答案关于C语言 1131 C/C++经典程序训练1---最大公约数与最小公倍数

C/C++经典程序训练1---最大公约数与最小公倍数

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

输入两个整数，求它们的最大公约数与最小公倍数。

输入

输入两个整数，两个整数之间用空格分开。

输出

第一行输出最大公约数；
第二行输出最小公倍数。

示例输入

6448

示例输出

16192

#include<stdio.h>

#include<stdlib.h>

int hh(int a,int b)
{
   int i;
   for(i=a;i>0;i--)
   {
      if(a%i==0&&b%i==0) {printf("%d\n",i);return i;break;}
   }
}
void aa(int a,int b,int z)
{
    printf("%d\n",a*b/z);
}

int main()
{
  int a,b,temp,z;
  scanf("%d",&a);
 
  scanf("%d",&b);
  if(a>b) {temp=a;a=b;b=temp;}
  z=hh(a,b);
  aa(a,b,z);
 
  return 0;
}