思路很简单
首先 要有基本的数学常识
首先 两个数 一个大一个小的话 （相熟相等的话 最大公约数就是本身了）
最大公约数必然不会大于最小那个数 否则就没办法约了
所以 从最小的这个数 开始 进行 自减 循环 遇到的第一个满足条件的即为最大公约数
要编程关键是掌握好算法，算法是C的灵魂，最好在编程之前是画好流程图。利用一个循环，把最大的公约数记住，最后把它输出。即：for（i＝1；i＜n（比较小的那个数）；i＋＋） if（n/i＝＝ 0＆＆j/i＝＝0）k＝i； printf（“％d＼n”，K）；
计算最大公约数的算法如下： 1) 输入两个正整数到 m和 n； 2) 如果m=n输出最大公约数m程序结束； 3) 若m > n 则 m = m – n 否则 n = n – m； 4) 返回到2） （循环）。
知道了原理就直接按着编就是了。。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024