Question

若x，y是两个互质的数，则一定存在整数u、v，使得ux＋vy＝1，设x＝33，y＝35．设计一个算法求出一组满足条件的u、v，用伪代码来表示．

Answer 1

答案：
解析：

解：伪代码如下： 　　v＝1 　　Whilt　Int((1－35v)/33)＜＞(1－35v)/33 　　v＝v＋1 　　End　While 　　u＝(1－35V)/33 　　Print　u，v