c语言编程的思路一般要怎么想，还有求两个数的最大公约数的思路是什么

Question

如题所述

Answer 1

思路很简单

首先 要有基本的数学常识

首先 两个数 一个大一个小的话 （相熟相等的话 最大公约数就是本身了）

最大公约数必然不会大于最小那个数 否则就没办法约了

所以 从最小的这个数 开始 进行 自减 循环 遇到的第一个满足条件的即为最大公约数

Answer 2

要编程关键是掌握好算法，算法是C的灵魂，最好在编程之前是画好流程图。利用一个循环，把最大的公约数记住，最后把它输出。即：for（i＝1；i＜n（比较小的那个数）；i＋＋） if（n/i＝＝ 0＆＆j/i＝＝0）k＝i； printf（“％d＼n”，K）；

Answer 3

计算最大公约数的算法如下： 1) 输入两个正整数到 m和 n； 2) 如果m=n输出最大公约数m程序结束； 3) 若m > n 则 m = m – n 否则 n = n – m； 4) 返回到2） （循环）。

知道了原理就直接按着编就是了。。