作业帮 > 综合 > 作业

C语言编程题C语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/05/14 17:49:04
C语言编程题
C语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数
C语言编程题C语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数
#include<stdio.h>
#include<math.h>
int min(int x,int y)\x09\x09//求m和n的最小值
{
\x09if(x>y)
\x09{
\x09\x09return y;
\x09}
\x09else
\x09{
\x09\x09return x;
\x09}
}
int main()
{
\x09int n,m,temp=1,i;
\x09scanf("%d %d",&n,&m);
\x09for(i=2;i<=min(n,m);i++)
\x09{
\x09\x09if(n%i==0&&m%i==0)   //两个都能整除,就把这个值存到temp中
\x09\x09{
\x09\x09\x09temp=i;
\x09\x09}
\x09}
\x09printf("最大公约数%d,最小公倍数%d\n",temp,n*m/temp);//两个数最大公约数和最小公倍数乘积等于整两个数乘积
\x09return 0;