11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* **  ** *  * *   * * *  * m = 0;

*   *   *** *      *      ** n = 0;

 ***   ***  ** ** *     ** i = 0;

* ***    *   *   *** ***** ** result = 0;

  *  ***   *  * *   *  * *** ** **   * **  ** * ***     &m, &n);

  *  ** * *  *   *** ** *    * *   = 1; i < 1000; i++)
* * ***** ***   * *
* **   ** *  *   *  *  *** *** *** * *** *  * *  *   ** *   % i == 0 && n % i == 0)
   * * ** ***** ********  *   * ***      ** ** ** *** *  
    **   **  * ******    **    *   ******** ****  * **** * *  ***  * *  ********* /= i;

*  *   **** *  **   * ***  *  * ****   *  * *   *    ****  **    * **   *  *   ** *    * /= i;
 * **  *     **  ****    **********  * **   *  *  ****
**** *** * **** ******   *
 *    *      ** *  **  % n == 0)
     **   **   ****  **
 ****  ** *** * ** *  *** *  **  ******  ****  * *    * = m / n;

****       * *  ********  **   ***    *  * **   *  * *******   **  ****  * result);
    }
** *    * * **** *  ***    **
  **   *** **** **   ** * ** **
*    ** *** ** **  ** **   * *           ** ***  *  * *** **  * *   *   * * m , n);
*********  *   * **   ***** 

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include <stdio.h>
int main (void)
{
  *    **  * * **     ********  a,b,c,d;
** *  ** **   **      **  **  ***  *  **  ***  *   * * * *** * ** ** 
 ** ****     ***     * * *   * *** 
**     ***  * *** ** ** * **
**  * * ***   *  ***  ***** **** ***** && b>0) {
**** * ** *****     ** *   *  ** *** *
*  **     * *** ******* *     ** *   ** *  **  *    *  
 *   * *   **  ** *   **    * 
   ***  *** ******  ****** * * *  ****  * *   *
}
 ***     *  *   **** ***   *** * *
* ** ** * *** *  * ***  **  ** * *** * *  ** ***  ** *** * *  * *  ** ***  * *    
    }
  ****      *** **   * *  ** {
 *  *   ***   **** ******* *** ***     * **   ****** *   * ***** **  * *  * * *   
    }

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 * ***  ***********  **** ****  m = 0;

**  *** * *     * *   * ***   n = 0;

  *   ** ***    *    **  * i = 0;

   ***  **  *  * *   * *   *  result = 0;

*  *** * *  **     **    *** **   ** ** ** ****  &m, &n);

** ***  *  *   * **  ** *** **  = 1; i < 1000; i++)
*   ** * *  **** *****   *
******* *      * * ***  *  ****** **** *** **** *  % i == 0 && n % i == 0)
*** * * *     *  *** ** * *   **   *  * * *** **** **   *
*  ** **   ** **** *** ***      ** ** *   ** **   **  *  *   **    ** ** *** ** /= i;

**     * **  * *** * **   *  *  *  ****  *   ***     *****  *  *****  * *   ***   /= i;
 *** **** * ************   *** **  **   * * ** * *  **
***** ****   *   ********** **
   * **  **** ***** ** * % n == 0)
  *  *****  **  *  *  **  *  
****    * *   ***  * **  * * *   *   ***  * ***  *   *** *** = m / n;

* ** *  *  ** *** *** *   ***    * *  **** *****  ***      *  *    ***  ** result);
    }
   ***** *   * **    ***    ***
  *    *      ** *** **  ***     
*  * *  * *  *   *** ***** * ******* **  ** ** **   *  **        ** m , n);
* ** * ** * *   ** * **

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>
int main (void)
{
   ** * ********     ****  a,b,c,d;
 ** ** * * * *    **       ********   **  **  * *     * ** *     * 
*** **   * ** ****    ** * ** 
* * ** *     **   ** * ** * ** 
 *    *    ** * ** *  ** ** *    *    && b>0) {
**** **   *  * *   *****     ****   
     ***           ****   *    *  *  * * ****      ** ***  
*    *** ***    **** **    *
**   *  ***  **** * ** ***    * *  ***  * * * * *****
}
 *    **      **  *  ** ** *  * 
   * *** ***  * ** * * * *****   **   **  *******  * * **   *  *** *   *  * ***  
    }
******  *    **** * *** * ** {
 * **    ** *       *   * *****    **   *        * * **  *** *      * **   **** **   ** * 
    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
 *** ****  ** **** *    *    a,b,c,d;
**** ** *  * ******    ** *   **   * *     *  * 
* ** *** ** ******     ** **    
 *** * ** ** * **
**  *   ** *   * ** ** ** ******* && b>0) {
  ** *   *   * ** **   *  * * **  ****  
 * * * * ***** **   ** * *  *  ***** *  ** * ** * ***
* * ** ** * ****  ** **    * 
 *  ** * * **  *  **          ** * *  *  * ** ** * *
}
   * * ***  *  * *  * *** ** *   
* ***    ***     **** *      ****    **    ** *    **   ** * *****  * **  ***  * **  *
    }
   * * *   ** *  * *** *   ***  {
 *  **  ** ** *   *   *  * **   **  ** ** * *** **      * **** *  *  *  ** ** *** *
    }

}

Comments

prog.c: In function 'main':
prog.c:5:16: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
     scanf("%d/%d",&a,b);
                ^

Answer 6

Hidden content!
#include <stdio.h>
int main()
{
    * *       **** ***  *  nom,denom,i,a;
 *   *   *** * * *** ***  ********  * %d", &nom, &denom);
  ** ** ** *****  * **** **  ****   **  i<=denom; ++i)
    {
**   * *** *  **  ** * ***** ****    * *   *  * ** ***    * * ***   * ** 
**** *  ***** **  ****** *** *       * ** ** * * **** * *  **** *  *** && denom%i==0)
  **  ****  *  *** * * * ** * *    **** ***** ***  ** *
 ****** * * * * * * **    *     **** *******   ***** ** * ** *   *  **  ** ** *  = nom/i;
    **** **  * *  *  * **  ***    * * **     *** *  * **** ** ** *    *     ***  * * = denom/i;
   ***      * *   * ** *****  **  ** *  *     *  ****
****    ****   **  * * * **  
 *  * **  ** *  ***    ***  ***  **   
*    *** *** **   ***** *  * **      * * *   ** * *** 
   *** ** * ***** ** *  * **  ** *
  *   *   **   **** * * ***  **  * ** **     *  * **
   *  * **    **    * ** **    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
int main()
{
* *****  **     **  *  *    ** n1,n2,num,denom,i,gcd;
**     *** **     ****** *  *  * * **   ****  * * * * **     ** **
*   ***  ****  *  *      (n1%n2 == 0)
    {
******    * *  **** *     ***  *  *  * *  *  * *   *      * *****   **   * ***
*   *    *  * ** ******  * **  ****  
***  *  ** *** ** *  ****** * *   *    
** ****  **   * *   *    ** **
** *  *****  *****     ** * **   (i=1; i <= n1 && i <= n2; ++i)
  ******* **     * *   * *  * 
  *  ****     *  *****    * * *** ** ***   *    ****     * ***  && n2%i==0)
* * * ***  **   *  ** *      * *** ** *  **** ****   *******  *  ** ***** ***    *  = i;
 *  * *   *    **  *** ***  *  
     ** ****** *****  *   ** *   *  ** *  ***  *  *** **  * ***       ** *  * *     *    * *
 *** ***  *****  * ** * * **  ****  * *  * *    * **  *   *  * *  *        *****    *
**   ** ****   *** ** **** *   *    **   *      *
  **  **** * ***** * * * *   * * *
 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
    int num,denom,n=1,flag,bflag;

***** *** **   ****  *   ****  * * *  ***  **** **** *****  **  ** *  *  

    if (num<denom)
    {
     ****  **    *   ******  *   *    * ******* *   * ** * * (n;n<=num;n++)
     ***  * *   *** ****** * **  ** ****    **  ****  ***** *
  **   * *** ****  * * ******  ** ****** *** *   *  * * * ** **    ** *  *  * ***  *
  ***** ****     * * ******  *** ******** ***  ***  *******  * * * * ** * *  * *  ** (flag==0 && n!=1)
* *** *     ** ** *  * * ****       **  *   *  *****  * **      *****  * *  ****
 ** * *******   *  * * ** *     ***   **  * * **    ** * *  ***  ***     * ***  * *** *  *        * *** ** **   *
** **** *    *  ** * ********    *  * ***   ** ****   * *    *  *  * *  **  ***  ** ** *    * * * * ***** **    
** **    * **    * *** *  **  *     **** *   ******  ***      * *  * **   ** *  *  **  *    *  **        * ****
 *  *****   **  *  ***** **   **    *    * * *       *** *** **  *  ** ****   *** **     **** * * * ****  
*******  ***  * *   * ***   ** * *   ** **** *   **  *** * *     * * *  ** *    * *
****   ** * **   ** *********   ****  * ***** * ** 
    }
    else
    {
 * **   * ** ***  *  ***   *  *  * **** ******** * (n;n<=num;n++)
 *   *    ***** *   * * *  * ***** **  **  *     *
 *****  * ** **      *****   ***      *  ***** * ***  ********* ****** **   ******    **  **  *  * **
  *******    * ******** *** *  ***  **  * *** * *** ***   **    ** *  *** ** ** **** (flag==0 && n!=1)
* *   * * *  ****   * ** **      **   * *   *  * **  ***    *  * ** *    **  **  
*** **** *  *****   * * * ** ** *     ** *** *   *  **  **** *  ***   * * ** * **   ******  **      ** * **** ** 
***  *** * * * **  ** ** *   *   **   * *** * *     *  ***  *  *     * ** *   *    * * * *      *   * ******   *
 * * **    *** * **        **  **   **    * ****  **  * *  ** **** **  * *** * ****  *    ***    *  * **  *    ** 
**   **  *  *  * *      ***  **  * * ******* *     ** *** *       * ** ** ***  ******** ***  *** ** *  * ** *  **   
 **  ***     * *** * ** **    *  *** **** * *  *   * **   **  *  * ** ** * *   **
  ******   *   *    * **  * ****  **** * *  *  ****  
    }
    if (denom!=1)
* *  * *      * *****     * **  *    *****  **     * 
    else
 **  ** ****  *      **** *** ****** * ****   * *
    return 0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
  *** *    ** * **  **  * *** ******  *   ** ** * ***  **  *
    while (i<n2 && i<n1)
*  ***  *   * *****  ******* ** **  * *    *****
 *  **** **** * *****      ** * **    * *  * *** *      
** * ***  ** *** * ** *  *     *  ****   *** ** *    *
* *  *      **  *** *    ******    ***   * *  ******* ****
        }
*  **  ** *   *  *   **  * *        ********   *   ***   *     **  * ***   **    *  *   *
  ** * **    *  *  *  *****  *** ** **** *  **       ********** **    * **   * ** *   *
  ** *  * * **  ** * *  **  **   * **** ***  ** * *    **  ****  *  *** * * *  ** **    *  ** *  ************  ****  *  * *  ** *
****    *    *  *   *  *  *  ****    *   **  **  * *    * *     *** **     *   * 
 * ** **   ***    *  * * ** * **  ** ** *  ***  *** **   *   *  ********  *    *** * * *   
      *   * * **    * ***  *  ***   ***      *** *   ***** *********   ** * **** * *  * ***
 ******* *   ****   * ***        *  ***** **  * * *** *   ** * ** **      *** * *    **   **** **** ******* *** **    *****  ***      
**  * * * **    *  **    ******  ***     * ** * ** *             *** ** ***   * *

 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
**  **  *     *********   * ** * **  *    *  *  ******   * * **
    while (i<n2 && i<n1)
*  *** *     *** ***    ***  *  **   * * * ** * ***
 * *    * **  **    ** ****   *****    * ** * * ** ** *
   *** *  ** * **  * ** ** *****    **  *****  * *   ** **** **
  ** **  *** * * **    ** *    **  *   *** ****** *  * **  *  **
        }
      * * ** *  **  **** * *  *** *  *    *****  *       * *  **** *  *  **** *      * ** *** 
 *   * *** * *   **** **   ** *  **     *******   ***   *    *****  *  *** *   * **    *  **
  ****** * *      *   *  * * ** ** **  * *  *  *  * ** *  ***   *** *   **  ******* *  ***  ***     **  *******    * ** *** * ** ******    *  
  * ** **  * ** * * *   **** ******   **    *  **  **  ** ** *** *  ***   * *  ** **
* * **       *   ** * * *** *  * **     *   *** *    *    * * *  ***    *   
 * *   **  ***   ***     *   ** * * *  *     *  *    ****  * *** *   *  ** **  
   **  *  *****  *  **** ** * *** *  * * **   **        * ***** * *   **    *    **** **** *  ** *  ***  * ***  * ***  *  ** **** *  *
  * ***      ** ** *  *   *    * ******   *   ***  ****  ******   **** *** * *

 return 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Wrong output
Case 4: Wrong output