# gcd简单

## A. 切纸

# Background

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

# Description

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

## Input

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

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

# Samples

```input1
24 18
```

```output1
36
```





---

## B. 学校铺地板

# 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
```



---

## C. 最大最大公约数

# 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
```





---

## D. 最大最简真分数

# Background

这里又有一道简单的数学题

# Description

给定你一个分母$a$让你求分母为$a$的最大最简真分数

## Input

分母$a(1>=10^5)$

## Output
分母为$a$的最大最简真分数

# Samples

```input1
10
```

```output1
9
```


---