菜鸟求教！~！如何编译最大公约数和最小公倍数！

如何编译一个程序求出两个正整数的最大公约数和最小公倍数！ --------------------编程问答-------------------- 最大公约数和最小公倍数！是几个什么数？
都忘记了。。举个例子 --------------------编程问答-------------------- 标准的作业题··········
给个思路 
最大公约数 
从两个数中最小的开始，然后把最小的数 -1  
让后用两个数 分别除相加的数  如果余数为0 就是最大公约数

最小公倍数  自己想下吧

补充：.NET技术 ,  C#