Problem C: C/C++经典程序训练1---最大公约数与最小公倍数Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 742 Solved: 493[Submit][Status][Discuss]Description输入两个整数,求它们的最大公约数与最小公倍数.Input输入两
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/19 00:02:19
![Problem C: C/C++经典程序训练1---最大公约数与最小公倍数Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 742 Solved: 493[Submit][Status][Discuss]Description输入两个整数,求它们的最大公约数与最小公倍数.Input输入两](/uploads/image/z/4020700-4-0.jpg?t=Problem+C%3A+C%2FC%2B%2B%E7%BB%8F%E5%85%B8%E7%A8%8B%E5%BA%8F%E8%AE%AD%E7%BB%831---%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E4%B8%8E%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0Time+Limit%3A+1+Sec++Memory+Limit%3A+64+MBSubmit%3A+742++Solved%3A+493%5BSubmit%5D%5BStatus%5D%5BDiscuss%5DDescription%E8%BE%93%E5%85%A5%E4%B8%A4%E4%B8%AA%E6%95%B4%E6%95%B0%2C%E6%B1%82%E5%AE%83%E4%BB%AC%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E4%B8%8E%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0.Input%E8%BE%93%E5%85%A5%E4%B8%A4)
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;
}