Problem C: C/C++经典程序训练1---最大公约数与最小公倍数Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 742 Solved: 493[Submit][Status][Discuss]Description输入两个整数,求它们的最大公约数与最小公倍数.Input输入两

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 13:57:04
Problem C: C/C++经典程序训练1---最大公约数与最小公倍数Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 742  Solved: 493[Submit][Status][Discuss]Description输入两个整数,求它们的最大公约数与最小公倍数.Input输入两

Problem C: C/C++经典程序训练1---最大公约数与最小公倍数Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 742 Solved: 493[Submit][Status][Discuss]Description输入两个整数,求它们的最大公约数与最小公倍数.Input输入两
Problem C: C/C++经典程序训练1---最大公约数与最小公倍数
Time Limit:
1 Sec Memory Limit: 64 MB
Submit: 742 Solved: 493
[Submit][Status][Discuss]
Description
输入两个整数,求它们的最大公约数与最小公倍数.
Input
输入两个整数
Output
第一行输出最大公约数; 第二行输出最小公倍数;
Sample Input
64
48
Sample Output
16
192
HINT
用c语言,不能有汉字,交作业的,谢谢啦

Problem C: C/C++经典程序训练1---最大公约数与最小公倍数Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 742 Solved: 493[Submit][Status][Discuss]Description输入两个整数,求它们的最大公约数与最小公倍数.Input输入两


#include<stdio.h>
#include<stdlib.h>

int ZDGYS(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 ZXGBS(int a,int b,int z)
{
    printf("%d\n",a*b/z);
}

int main()
{
  int a,b,temp,z;
  scanf("%d",&a);
  getchar();
  scanf("%d",&b);
  if(a>b) {temp=a;a=b;b=temp;}
  z=ZDGYS(a,b);
  ZXGBS(a,b,z);
  system("pause");
  return 0;
}