题目描述:
输入两个正整数m和n,求其最大公约数和最小公倍数。
输入格式:
两个整数
输出格式:
最大公约数,最小公倍数
——————————————————————————————————————————————————
#include<stdio.h>
int main() //整体思路是让一个数从小到大递减递减出第一个让两整数同时被整除是结束
{
int m,n,i,j;
scanf("%d %d",&m,&n);//声明整型并输入两个整数
i=m>n?m:n; //找出较大的整数 从它开始递减
for(;i>=0;i--){
if(m%i==0&&n%i==0){
break; //一旦找到第一个就跳出循环
}
}
printf("%d %d",i,m*n/i); //最小公倍数=两数之积除以最大公因数
return 0;
}