![](https://i-blog.csdnimg.cn/blog_migrate/986bfe578e6fa2ba3887ce7af055b174.png)
题目
解决代码及点评
/*
64. 任意两个互质的自然数, 经过若干次加减后,总可获得结果为1的数值。
所谓互质数(即互素的数),是指这两个数除 1外再没有其它公因数。
如14,9为互质数,又如187,79也是互质数。
例如:对于互质数14和9,14+14=28 9+9+9=27 因28-27=1, 目的达到。请
编程序对两个互质数验证上述结论。
*/
#include <stdio.h>
#include <stdlib.h>
void main()
{
int a,b;
printf("输入两个互质的数:");
scanf_s("%d%d",&a,&b);
for (int i=1;i<100;i++)
{
for (int j=1;j<100;j++)
{
if (a*i-b*j == 1)
{
printf("%d*%d-%d*%d=1",a,i,b,j);
goto AA;//跳出循环
}
}
}
AA: ;
system("pause");
}
代码编译以及运行
由于资源上传太多,资源频道经常被锁定无法上传资源,同学们可以打开VS2013自己创建工程,步骤如下:
1)新建工程
2)选择工程
3)创建完工程如下图:
4)增加文件,右键点击项目
5)在弹出菜单里做以下选择
6)添加文件
7)拷贝代码与运行
程序运行结果
代码下载
http://download.csdn.net/detail/yincheng01/6681845
解压密码:c.itcast.cn