代码
#include <stdio.h>
int Hcf,Lcd;
int main()
{
void hcf(int u ,int v);
void lcd(int u,int v);
int v,u;
scanf("%d,%d",&u,&v);
hcf(u,v);
lcd(u,v);
printf("%d,%d",Hcf,Lcd);
return 0;
}
void hcf(int u,int v)
{
int r,t;
if (v>u)
{
t=u;u=v;v=t;
}
while ((r=u%v)!=0)
{
u=v;v=r;
}
Hcf=v;
}
void lcd(int u,int v)
{
Lcd=u*v/Hcf;
}
信息
- 递交者
- 类型
- 递交
- 题目
- 7-1求最大公约数和最小公倍数
- 题目数据
- 下载
- 语言
- C
- 递交时间
- 2018-07-16 17:08:12
- 评测时间
- 2018-07-16 17:08:12
- 评测机
- 分数
- 20
- 总耗时
- 4ms
- 峰值内存
- 256.0 KiB