首先，最大公约数就是两个数能同时被一个最大的整数整除。例如:15 跟9 最大公约数就是3思路:辗转相除法15/9商1余6 9/6商1余3 6/3商2余0当余数为0时，所以3就是最大公约数c语言编程#include <stdio.h>int main(){int a=0;int b=0;printf(＂请输入两个数\n＂);scanf(＂%d%d＂,&a,&b);while(a%b) //此判断当a%b=0时，循环结束
c语言
2023-09-12
47 点赞
0 评论
71 浏览
