今天我们来用c语言来解决两个数的最大公约数。
工具/原料
Visual C++ 6.0
方法/步骤
1
第一步先把格式弄好。
2
设定三个整型变量,a,b,c;a,b为我们输入的数,c为我们求的最大公约数。
3
为a和b赋值。使用scanf,为ab赋值。
4
然后使用while的循环。循环是当a对b的余数不为0,b的数给a,b的余数给b;比如18和32,32除18的余数是14,18除14余数是4,14除4余数为2,4除2的余数为0。此时跳出循环余数就是32和18的余数是2.
5
结果如图。32和18的余数为2.56和7的余数为7.