[ZOJ] 1003 Crashing Balloon

/*-----------------------------------------
  zoj1003 Crashing Balloon

  road 2007/08/31

     dfs
 
  --------------------------------------------*/

#include <stdlib.h>
#include <stdio.h>

#define SWAP(x,y) do { x = x^y; y = x^y; x = x^y;} while(0)

typedef enum { FALSE, TRUE } boolean;

boolean flag;
boolean ans;

void search(int m, int n, int p)
{
#ifndef ONLINE_JUDGE
  printf("search %d %d %d/n", m, n, p);
#endif
  if (m==1 && n==1)
    {
      ans = TRUE;
      return;
    }

  if (n==1)
    flag = TRUE;

  if (p>100) return;
  if (m%p == 0)
    search (m/p, n, p+1);
  if (ans)
    return;


  if (n%p == 0)
      search (m, n/p, p+1);
  if (ans)
    return;

  search (m, n, p+1);
}

int main()
{
  int m, n;
  while(scanf("%d%d", &m, &n)!=EOF)
    {
      if (m<n)
    SWAP(m,n);
      ans = flag = FALSE;
      search (m, n, 2);
      
      if (!ans && flag)
    printf("%d/n", n);
      else
    printf("%d/n", m);
    }
}
1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看rEADME.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看rEADME.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值