辗转相除法求最大公约数(最小公倍数)

来源:互联网 发布:域名升级访问中 编辑:程序博客网 时间:2024/05/28 05:18
#include <STDIO.H>void main() {int u, v, r;//u > v, r-remainderscanf("%d%d", &u, &v);while(v) {r = u % v;u = v;v = r;}printf("最大公约数为:%d\n", u);printf("最小公倍数为:%d\n", )}
原创粉丝点击