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