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