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