基于visual Studio2013解决C语言竞赛题之1064互质数差1验证

最新推荐文章于 2023-12-16 18:30:06 发布

尹成

最新推荐文章于 2023-12-16 18:30:06 发布

阅读量2.8k

点赞数

分类专栏： VC++编程技术 VisualStduio2013C语言系列

本文链接：https://blog.csdn.net/itcastcpp/article/details/17233985

版权

VC++编程技术同时被 2 个专栏收录

780 篇文章

订阅专栏

VisualStduio2013C语言系列

180 篇文章

订阅专栏

题目

解决代码及点评


/*
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");
}