Problem C: C/C++经典程序训练1---最大公约数与最小公倍数
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/22 16:34:18
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语言,不能有汉字,交作业的,谢谢啦
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语言,不能有汉字,交作业的,谢谢啦
/>
#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;
}
#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;
}
Problem C: C/C++经典程序训练1---最大公约数与最小公倍数
对于这个经典的求最大公约数,最小公倍数的C语言程序,我有疑问.
C 最大公约数和最小公倍数
用C编一个求最大公约数和最小公倍数的程序!
一个C语言程序,两自然数和为667,最小公倍数与最大公约数相比是120
C语言 最大公约数和最小公倍数
c语言求最大公约数,最小公倍数
C 语言 最大公约数和最小公倍数:
C语言求最大公约数与最小公倍数 输入m,n 求最大公约数与最小公倍数
c语言:求两个数的最大公约数与最小公倍数
C语言程序问题 求两个整数最大公约数和最小公倍数 求分析思路.
请问''对任意数的最大公约数和最小公倍数的C语言程序“