#include "stdio.h"
int dc(int a,int b)
{
int r;
while(1)
{
r=a%b;
if(r==0)return b;
a=b;
b=r;
}
}
int m(int a,int b)
{
return a*b/dc(a,b);
}
main()
{
int a,b,t;
scanf("%d %d",&a,&b);
if(b>a)
{
t=a;
a=b;
b=t;
}
printf("%d %d",dc(a,b),m(a,b));
}
0.0分
0 人评分
时间转换 (Java代码)浏览:543 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:789 |
【偶数求和】 (C语言代码)浏览:422 |
1035 题解浏览:750 |
程序员的表白 (C语言代码)浏览:554 |
前10名 (C语言代码)浏览:679 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:911 |
1134题解(求分析)浏览:709 |
母牛的故事 (C语言代码)浏览:454 |
小O的乘积 (C++代码)浏览:509 |