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