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>

int main()

{
* * *****    * * ***    * *** num,denom,n=1,flag,bflag,cflag,dflag;

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

*** **** ***    * * ** ** * (n;n<=num;n++)
      ** *** *****  *   **  
* * **  ***   ** ** *   *  ** ***** ***   *   * **    * * * ***  //12%2
* * * * *   *  * *** *     **  * ***   *  ***   **   * 
**  * **** * ** *  *  **** ** *  *  * * *  ****** *  *   * //bflag=6 num=6 n=2
**   * *  **   * **  **   ** * **  * *   ****** * **    ** (flag==0 && n!=1)
  *  *****  * ****** ** *   **  *** ** ** * *  **  ***   * 
 *  * * *      *  * * * *   **    * **  * * ******* ****   *  *     * ***  * ** *   * * **  ** ** //18&2
* *** ***  ****  * *   *    **  ***    * ** *     * * **   *  ****  ** ******* * *****  *** **   ** * 
* * ***  * *  ****   * ***  ***    * * *  ***  *  * *  **  **   * ***  *      ** **  ** **  * *  //denom=9 18/2 dflag=9
* * * * **** **        **  **  **  * * **** *  **  *  * 
    }
   *  ****** ***   * * * (denom!=1)
 **** *    ***  *     * *  *   *   *******    ** **  ** *    
   * ***** *  *   * 
** ****    *  **   ***   *** **  * * ********  **
*   * ****** ***     *** **    0;


}

Comments

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

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
  *   *****   * * **     ***** *** ****    *** ****    ***  *  
    d=a;
    e=b;
    if(d>e)
    {
**  **       ***  *****    *  ** ** * *   ** * * **** *  ** *  **
 **  ** *   *    *  ** *    *    *  * * **  ** ***** ***  
** * * * * *   ********* **  **  *** *   * *   ***  * *** *  *        ***** *  ** ****
*   ***  *** ** ***   ** *** ****  ** *    *  *** * ****  ****   ***  *** * ***   **   *  *
** * * ***  *** * ** * *  ** *    * *   *  *  ****     ******  *   * *** 
        }

 * *   *    *       *  *   *       *  **  **** ** ******* * *
        {
 **    *  *  ** * ** * **  * * ** *   ** *    * * ** **  ****   **   * ***  *** ****  * *  **** *** **  * *  ** **
****  * * **** * ** * ** ** ***   ** *  *     *   * ***** 
*   **  **  * *** ** **  ** ***  ** ***** **   *  ** *  ** if(e!=1)
 *  *** ****** ***** ***    *   ***        ** *  **   * 
 **  ** ***** ** *   * **  ***  **  **  ***    * *  *  *  * *** *    **  ******* **** **  **  *  ** ***  **
 * * **   *   **  *** * *** ** * * **   ******* **  
* **** *  * *** ***    ********   *  * *** * ***  * **     * if(e==1)
   ** **  *** *   * *  ** * * **** *** * ** ****  *   **
*** *  ** *****  * *  *   *  ** *** ***   ** * ****  * *** *   ***      *** **** *  * **  ****  ** *    
* * **   ****  *   **  * *  *****    * * * **  * *  
    }
    if(d<e)
    {
*** **  *** * * *** **  *      ** * **  * * *     *** *
 *****  *** **    ** *   * ** *  *    *      *****
  *   *      **  *   **** *     **    * * *   ** ***  * ** ***  *   *******   
 *****  ** *  * *  * * * ** *  *  *  * * *** ** *  *     ***** *  *   *    *** **   
* *    * * * *        * ** ***** ** *  *  ** **  *  ** * **  *  *  *    * **  ** * *        
****   *  **  ******  *****  *   ********  *** ***  ** *  * **
* * **** *** * * ****   * *  *   *   ****** ***   *** 
**   **  *  * ** ** ****  *** ** *  *        *    ** *  
*****  * * ***   * *** *  * **** **** * **** *** * *******     * ***  ** ** ** ** *  *   *** * ****** ***     ****
* *    *  ** ** ******   **** * ** *   *   **  **   *
    **  ***  **** *    * *****    ****   ** *   *    *** ** if(d==1)
 ***    *** *    **  ****   ***   **  ***  * ** ** * 
    *   *   * *** *   **   *   *   * *    *   *** **   * ** * * *  **** * ****** **   *  *** ** ** ** *
  * *********   *  * * * ***** ***         *  ****   * *
    }
    return 0;
}

Comments

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

Answer 3

Hidden content!
#include<stdio.h>

int main() {
** ** **** **  ***  *   ** ***  x, y, tmp, a, b;
*  *   * ** ** *** *   * ** * * **** ****  ***   ** *  &x, &y);
 *  **  *** * ***  **  *  *  *** 
    *   * *   *   *    **  **
  *   * *** * * ***  *     *  * *   *** {
   *  **** ** ** * *  * **  ***  * *   **** **   * 
**  *    **  *     * ****** *    ** * * * *   *  **  * * * **
 ** * *** * *** * **   ********* *  * *  *** * ****** *******
 **   * ***      * *  *  *    * 
* * *  ***** * ***  * ** **     **   {
 *     * ****    ***    ** * *     *  *   ** **** *  * *  *   (x/b)/(y/b));
    }
     * **  * **** ***  * *  {
***  *   * * * ** ***       ** *    *****   *  ** *** *    *     ***    *  ** * x/b, y/b);
    }
}

Comments

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

---

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

---

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)
{
* ******  *  ** *  * *** ***  frac1;
** ** ****    ***   * *  *   frac2;
*** *  * * * ** *  *** *  gcd;

* *     *  **  * ** ** a;
* **  *  *   **** * **** *** b;
  ** * ****     *         *  c;

 *    ****  **  **** **   **** ** *  *  *  ** * * * &frac1, &frac2);
* * * *   ** ****  ***   ** = frac1;
    b = frac2;

   *  *     * *  * * *****   ** * *  0)
  ** *** ****** **  *  ** **
 *   * * *** **** *  **    **      ****   * * * *  *  = a % b;
*   ***** *****  *  **  **   *    *          *****  ****  = b;
 * * *   **     *    ** *   * *   **** ***** * **  *  * **   = c;
**** ****  *       *  ** *

 * ****     * ** * *  * ***** /= a;
**** **** **** *** * **  *           /= a;
  ***  *** * *   **   * ***  ***    * 
*  * *****    * *      **  *  *  *   * * *  *  *    **** 
*      * *   ***  *** 
***   ** *          **   *  
**** *  ********   *** * *    *  ***  *   *   * * frac1, frac2);


*** * *     *  * ** ******  * *  0;

}

Comments

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

Answer 5

Hidden content!
#include   **   **       

int main (void)



{


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


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


* *   **  * **    ***  *  * *    (a=1; a <=num    *  *   *** * a <= denom; ++a)
* *** **   ***** *  *    *

* * ** *       **  ******* **   ***   * * ** *** ****** (num%a ==0 && denom%a==0)
   ** ** ** *** ***    *  *    * **  **    *  **  *  
* **  *   *    *  * *      

* ** **    *  * * *     ** * **** **  = num/GCD ;

  **  *  * *  * *  **     *   *  **  ** ** denom/GCD;
** * **  **   **** **   *******  (num%denom==0 ){

   *****   *  *   * * * * ** *  *  ** **       * ****  *  * 
}
 **  ** *   *  *** **  ******
* ********* *  **    ** * * **     *  **** ** * ** ****   *** *  *
}



 *  * * ***   *** *   0;
}

Comments

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

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
  ****  *** * **    ***   frac1;
  ***  *******   *   *** *  * frac2;
* **  * **  ** * **    * **   *** gcd;

** **  *  **   ******* ** ** a;
  **** *   **    * *  ****     b;
** **    * * ***    *** ** *** c;

   ****      * *  *  *  *  * * * **      ** **  &frac1, &frac2);
** * * ***    **** **  **** *** = frac1;
    b = frac2;

**  *   ***   *   *   * **  * *  0)
**  **  *  * *** * ******* **
 ***  * *   *   ***   * ** ** **  ** * * ** ** ****   * *** = a % b;
    ***   ** *      **** *   *  ** *   ** *  **** * ** ***  * = b;
** **   *        *  ****    *** * * *         ****  * **** = c;
  ****  *** **    * * **

** * *** * ****** * *   *** * /= a;
**  **  * *   *  * *   *** ** ** /= a;
      **  **     * ***** *****  **   
  * *   *      ***** **   ****  *  **  *  **  *    * ** * *
**   ***     ***   ****   
 *  ****   ***     *  ** 
  *** ***** *      * *    *** ** *  *  * ****   * *   frac1, frac2);


  **** **   *****  * ****** *****  0;

}

Comments

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

Answer 7

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

int main()
{
** * *   *   ** *   ***  a,b,i;
***    **** **      *   *  **     ** ***  *  *  *        *
* ***  * * *** * * **  *** * *  % b == 0)
 *     ****** ** ***  *** ** ***  *** ** *        *  *  * **  ***  **  * **** **
* * **  *  ***** ****       
    ** *  **   *  **   *   **  *  = 1;i <= a;i++)
 * *       * *  ** ****  *
    * ***  * * *** **   ** * *** **  **   ** *  * *      % i ==0&&b % i ==0)
 * * **   ***    * * ** *   **** **   *    * ***      
* **      * * **  **  ****  *** ** **  *   *  *  *   * ** ** * **** = a/i,b = b/i;
* ** *   *  ***  *  ** ** **  *    * ***    *    ****
    }
* *** *  **      * * ** * * *** **   * *  ** **** *******  * **  ***  *    *     *  *
 *  *  ***    * *  *   ***     **** **  **** **     * 

 *  * *    *  * ** *  *** *** **** 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>
#include <stdlib.h>

int main()

{
 *  * *****   *** **  *  *****  a,b,i;
 ***     * *    *     * * **    **  * **  **    *  *     ** *  *

 ** **  **  **  *    ** ** *** ***  
   *  ** * *** * ** ***  * *  *** *   **    ****** * *** **   **** * ** 
 ** ** ** **    *** **  ** * ***   
**** *** *** ***** * * ***** **   ****  * **
    {
 *   * * *    * * ** **  * **  **  **  * ***  ** **** **  ** ***  && b%i==0)
 * * * *** **   *** *  *     *** *       * *  * * ***
   *     * * * *    *  **  *  *  ** * *      * ** * *    * ** *** * *    **   **     ***  
 *  * *  * ** ***    ***   * ******* *    **** ** *
    *     ****** **  *  * **  
**     * **    ** **** *  ***   *****  ****** **   * ***   **  *  *  ** * *   
    }
 *   **       ** *       * 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 ** ****   * **

int main (void)



{


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


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


*   *      * *     * * **      (a=1; a <=num ** *****        a <= denom; ++a)
**   ***** *  *      *   

 *  ** ******  * ** **   *  * * * ***   * ***  * * * *    (num%a ==0 *         *** *  denom%a==0)
*   *   *   ** ** * *   ** *   *****  * **   * ***  **  * *** 
**   * *  * ** *** **** * 

   * *  ** *********  ***  ***      = num/GCD ;

*  **** ** *  *****  *** *  *  denom/GCD;

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




***** **** *  **  *    0;
}

Comments

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

Answer 10

Hidden content!
  *  **  ***** **
      n, int m)
{
 *  ***   int    * ****
 * **  **** ***  ** ***   **  * (n != 0)
*    *  * * *  {
** **** * ** * ** * *     **   *  *** = m % n;
* **     ****** *  ** *   **   * *  m = n;
* *  ** * ****** ***  **  **    n = *  *
* ****** **   *** }

   *    *   * ** gcd = m;

*   ** *    *** *** gcd;
}
****  ** (int *** ** * char *      {

***  *   * *   int * ***    ***
 ***   **  * int  *      * * * *


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


  *     **   * *       =  * / *  * ** ** 
   ***   **  * * ** * = *   * /   *  * *** **


** ** * * *    * * **   * **   * ** **   ** *  *    * *
}

Comments

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