C语言——求最大公约数和最小公倍数的简单程序？
首先我们输入两个整数m和n，小的数赋值给m，大的数给n。先找n的约数，用一个中间量i代替m，从i开始，如果n%i==0，则说明n，m的最大公约数就是m，否则执行第3步，i自减1，再执行n%i，判断n%i==0，如果是说明n能被i整除；执行第4步，否则再次执行第3步，判断m%i是否等于0，如果是说明n和m能同时被i整除，最大公约数为i；否则执行第3步，最小公倍数比较容易求，只要两数相乘，然后除以最大公约数就可以得到。
用c语言编写程序求出555555的约数中最大的三位数是多少？
#include <stdio.h>int main() {int i = 1000;doif (555555 % i == 0)break; while (--i >= 100)
;printf("555555 %% %d == 0\n", i);return 0;}
c语言最大公因数？
最大公因数的定义是，几个数公有的因数叫做这几个数的公因数，其中最大的一个叫做这几个数的最大公因数。例如二十和十二，二十的因数有一，二，四，五，十和二十，十二的因数有一，二，三，四，六和十二，它们的公因数有一和二和四，四是其中最大的一个，所以四是这两个数的最大公因数。