ns图求最大公约数,最大公约数NS图

c语言中我要输出两个数的最大公约数和最小公倍数要怎么写程序?
算法归总—短除法求最大公约数
求最大公约数的几大算法的比较
写一个求两个数的最大公约数和最小公倍数的函数
画下ns流程图