C22-作业练习之最大公约数与最小公倍数

作业练习之最大公约数与最小公倍数

• 代码

#include <stdio.h>
int main()
{//变量初始化int m,n;int i,gcd,lcm;//数据录入printf("请输入两个整数:");scanf("%d %d",&m,&n);//求最大公约数int min=(m<n)?m:n;  //找m与n的最小值for(i=min;i>=1;i--) //从最小值开始递减循环{if(m%i==0&&n%i==0){gcd=i;break;  //找到最大公约数后跳出循环}}printf("最大公约数是:%d",gcd);//求最小公倍数int max=(m>n)?m:n;  //找出两个数中的较大值for(i=max;i>=max;i++){if(i%m==0&&i%n==0){lcm=i;break;  //找到最小公倍数后跳出循环}}printf("两数的最小公倍数是:%d",lcm);return 0;
}

• 结果展示