有问题找客服
【题目】用辗转相减法求两个正整数m和n的最大公约数。[提示]先用两个数相减,判别差是否为0,若不为0,用小数和差组成新的数对再相减,直到差为0时为止。最后那一组相同的数对
用辗转相减法求两个正整数m和n的最大公约数。[提示〕先用两个数相减,判别差是否为0,若不为0,用小数和差组成新的数对再相减,直到差为0时为止。最后那一组相同的数对即为最大公约数。#include "iostream.h"void main(){int m, n;___(1)___;while(m...
用辗转相减法求两个正整数m和n的最大公约数。〔提示〕先用两个数相减,判别差是否为0,若不为0,用小数和差组成新的数对再相减,直到差为0时为止。最后那一组相同的数对即为最大