题目描述
输入两个整数,求它们的最大公约数与最小公倍数。
输入
输入两个整数
输出
第一行输出最大公约数;
第二行输出最小公倍数;
样例输入
64
48
样例输出
16
192
参考代码
#include <stdio.h>
int main()
{
int m,n,i,k;
scanf("%d%d",&m,&n);
for (k=1;k<=(m+n-1);k++)
{
i=m+n-k;
if(m%i==0&&n%i==0)
{
printf("%dn",i);break;}}
for(k=0;;k++){i=n+k;
if(i%n==0&&i%m==0){
printf("%d",i);break;}}
return 0;}
解析
暂无