# “五年级”

## A. c++之战

# 背景

acjudge被吃了，只剩marmothub了。

# 描述

marmothub是kunkka的最爱，可是c++被Python灭了，c来帮助，c要用和c++一样攻击。

## 输出

### [最大公约数**](https://www.baidu.com/s?rsv_idx=1&tn=02003390_56_hao_pg&wd=%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0&fenlei=256&usm=3&ie=utf-8&rsv_pq=bde74c73000871c5&oq=%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0&rsv_t=28d2sFzf61c%2Bj9%2ByYbQ6dl%2BjW39ws3uGGjjrcc8nWdLzn2FbLlIDgAML2u4pGLO%2BhNGV%2FnFhy6xz&sa=re_dqa_zy&icon=1)

# 样例

## 输入数据 1

```
4 5
```

## 输出数据 1

```
1
```

## 输入数据 2

```
10 15
```

## 输出数据 2

```
5
```


---

## B. c之战

# 背景

acjudge被吃了，只剩marmothub了。

# 描述

marmothub是kunkka的最爱，可是c++被Python灭了，c来帮助，c要用和c++合成攻击。

### 输出[*最小公倍数* - 百度文库](https://www.baidu.com/link?url=ay-fCIEHGMFVKEohUOg9boMvUBCOL-QUNKE3akPgB8yFE5TV1B_CVTtudNrM-0Q18-2W5cuNF3uT74_UBRui1v-e3-gCrXrRLilQKjN8yfKshKtWXZ-OCAiZbV6fwYIAd77g2B2FxQRqjd3DCZMw0anPp1Y2cdSFI8YJx3KmIykyXNn6povd_2ebyGLhtLIKCdrMcghCoDLePqEyGSlKyK&wd=&eqid=b9cb2a8d000711890000000365fd33d8)

# 样例

## 输入数据 1

```
4 8
```

## 输出数据 1

```
8
```

## 输入数据 2

```
10 15
```

## 输出数据 2

```
30
```



---

## C. 切纸

# Background

有一块纸，有一群智慧的土拨鼠要切纸

# Description

有一块长为$x$米，宽为$y$米，他们想把它剪成边长是整厘米的正方形且剪完后没有剩余，正方形的面积是多少?

## Input

两个整数 x 和 y，满足$0\leq x,y\leq 32767$ .

## Output
正方形的面积是多少

# Samples

```input1
24 18
```

```output1
36
```





---

## D. 学校铺地板

# Background

学校教室里要装地板

# Description

有$n$间教室，教室是一个矩形，长为$a$米,宽为$b$米，按正方形的砖块，要按最大的正方形砖块，且不有空隙，算出所有教室一共要用多少平方米的砖

## Input

$$
n,a,b (0<n<20)(0<a<10^9)(0<b<10^9).
$$

## Output

算出所有教室一共要用多少平方米的砖

# Samples

```input1
2
196 162
```

```output1
31752
```



---

## E. 最大最大公约数

# Background

张展奕在做数学题

# Description

给定一个$n$，输入$n$对数字$(a_i, b_i)$，找出$a,b$里最大的最大公约数，俗称最大最大公约数

## Input

$n,a,b$

$0\leq n\leq 100$

$0\leq a,b\leq 32767$ .


## Output

$a,b$里最大的最大公约数

# Samples

```input1
3
9 6
3 7
5 6
```

```output1
3
```





---

## F. 只因鼠

# 背景

质鼠（素鼠）被小黑鼠抓走了，合鼠要找到所有只因鼠。

# 描述

给定一个合数，打印质因数，练习时长从短到长。


# 样例

```input1
4
```

```output1
4=2*2
```



---
