1 . 中国有5000多年的灿烂文化，4000多年前的夏代有“甲乙丙丁戊己庚辛壬癸”十天干纪日法，商代把十天干和“子丑寅卵辰巳午未申酉戌亥”十二地支按一个天干在前一个地支在后，且奇数天干配奇数地支，偶数天干配偶数地支，形成循环纪日法；这种不同的循环纪日个数为

A．60

B．72

C．108

D．120

2 . 在我国东汉的数学专著《九章算术》中记载了计算两个最大公约数的一种方法，叫做“更相减损法”，它类似于古希腊数学家欧几里得提出的“辗转相除法”.比如求273，1313的最大公约数：可先用1313除以273，余数为221（商4）；再用273除以221，余数为52；再用221除以52，余数为13；这时发现13就是52的约数，所以273，1313的最大公约数就是13.运用这种方法，可求得5665，2163的最大公约数为______.

3 . 辗转相除法，又名欧几里得算法，是求两个正整数之最大公约数的算法，它是已知最古老的算法之一，在中国则可以追溯至汉朝时期出现的《九章算术》．下图中的程序框图所描述的算法就是辗转相除法．若输入、的值分别为、，则执行程序后输出的的值为______．